Pavel Kuznetsov est né le 17 novembre 1878 à Saratov dans une famille d'icônes. Lorsque ses capacités artistiques sont devenues évidentes, il a rejoint le « Studio de peinture et de dessin » de la Société des amateurs des beaux-arts de Saratov. Là, il a étudié sous la direction de V. V. Konovalov et G. P. Salvin-Barraki. Sa rencontre avec V. E. Borisov-Musatov a eu une influence significative sur lui, tout comme sur d'autres jeunes artistes de Saratov.

En 1897, Kuznetsov a réussi les examens d'entrée à l'École de peinture, de sculpture et d'architecture de Moscou. Il a étudié avec A. E. Arkhipov, K. A. Korovin et V. A. Serov, ce qui lui a permis de se faire des amis et des camarades, qui ont ensuite formé l'association « Rose bleue ».

Son talent était associé à une énergie inépuisable, ce qui a conduit à une carrière longue et réussie. En 1902, il s'est rapproché de V. Ya. Bryusov et des symbolistes, a collaboré avec des publications symbolistes et a rejoint l'association « Monde de l'art ».

La même année, Kuznetsov, avec K. S. Petrov-Vodkin et P. S. Utkin, a travaillé sur la décoration de l'église de la Mère de Dieu de Kazan à Saratov. Leur approche novatrice a suscité le mécontentement public, et les fresques ont été détruites.

En 1904, il est devenu l'un des organisateurs de l'exposition « Rose écarlate » et a participé activement à la création de « Rose bleue », qui s'est définitivement formée après l'exposition de 1907.

En 1906, sur l'invitation de Serge Diaghilev, Kuznetsov a visité Paris, où ses œuvres ont été présentées à une exposition d'art russe. Il est devenu membre du Salon d'Automne.

Kuznetsov était membre des associations « Monde de l'art », « Union des artistes russes » et « Quatre arts ». À la fin des années 1900, son œuvre a traversé une crise, mais des voyages dans les steppes de la Volga et en Asie centrale l'ont inspiré à de nouveaux sommets. Il a rapporté de ces voyages le rythme et la poésie de l'Orient, ce qui se reflète dans ses œuvres, telles que « Suite kirghize » et « Série de Boukhara ».

Pendant la révolution, Kuznetsov a travaillé activement, a participé à la publication du magazine « Chemin de la libération », a exercé des activités pédagogiques et a dirigé la section de peinture au Narcompros. Il a créé de nouvelles variations de motifs orientaux et a peint des portraits de sa femme E. M. Bebutova.

En 1923, il a visité Paris avec une exposition personnelle, ce qui l'a inspiré à créer « Comédiens parisiens ». Ses voyages en Crimée et dans le Caucase ont enrichi son œuvre, par exemple, la fresque « Récolte des raisins ». En 1930, un voyage en Arménie l'a inspiré à créer des tableaux sur la construction monumentale.

Kuznetsov était l'organisateur et le président de la société « Quatre arts » et a reçu en 1928 le titre d'artiste émérite de la RSFSR. Il a enseigné à Vkhutemas-Vkhutein et dans d'autres instituts en 1917, 1937, 1945 et 1948.