Historien d'art, Andréi Nakov a publié de nombreux ouvrages théoriques, monographies et catalogues d'expositions consacrés à l'avant-garde russe, au futurisme, au dadaïsme, au constructivisme, à l'art abstrait européen et à l'art contemporain.

Depuis l'édition critique des écrits de Malewicz (Malévitch) chez Champ libre en 1975, Andréi Nakov a consacré ses recherches à l'œuvre de cet artiste et publié  Kazimir Malewicz - Catalogue raisonné  (Adam Biro, 2002).

Sa monographie en 4 volumes Kazimir Malewicz - le peintre absolu, est parue en avril 2007 chez Thalia édition, Paris. En novembre 2007, il a reçu le prestigieux prix de l'Académie des Beaux-Arts (Institut de France). Cet ouvrage, fort remarqué par la presse internationale, a été publié en traduction anglaise sous le titre Malevich Painting the Absolute, édition Lund Humphries, Londres, 2010.

Les textes d'Andréi Nakov sont traduits dans de nombreux pays, y compris en Russie.