Pavel Kuznetsov nació el 17 de noviembre de 1878 en Saratov en una familia de iconógrafos. Cuando sus habilidades artísticas se hicieron evidentes, ingresó en el "Estudio de pintura y dibujo" de la Sociedad de amantes de las bellas artes de Saratov. Allí estudió bajo la dirección de V. V. Konovalov y G. P. Salvin-Barracki. El encuentro con V. E. Borisov-Musatov tuvo una influencia significativa en él, al igual que en otros jóvenes artistas de Saratov.

En 1897, Kuznetsov aprobó con éxito los exámenes de ingreso en la Escuela de pintura, escultura y arquitectura de Moscú. Estudió con A. E. Arkhipov, K. A. Korovin y V. A. Serov, lo que le proporcionó un círculo de amigos y afines, que más tarde formaron la asociación "Rosa Azul".

Su talento se combinaba con una energía inagotable, lo que llevó a una larga y exitosa carrera. En 1902 se acercó a V. Ya. Bryusov y los simbolistas, colaborando con publicaciones simbolistas y uniéndose a la asociación "Mundo del arte".

Ese mismo año, Kuznetsov, junto con K. S. Petrov-Vodkin y P. S. Utkin, trabajó en la decoración de la iglesia de la Madre de Dios de Kazán en Saratov. Su enfoque innovador provocó descontento público, y las decoraciones fueron destruidas.

En 1904 se convirtió en uno de los organizadores de la exposición "Rosa Escarlata" y participó activamente en la creación de "Rosa Azul", que se formó definitivamente después de la exposición de 1907.

En 1906, por invitación de Sergei Diaghilev, Kuznetsov visitó París, donde sus obras fueron presentadas en una exposición de arte ruso. Se convirtió en miembro del Salón de Otoño.

Kuznetsov fue miembro de las asociaciones "Mundo del arte", "Unión de artistas rusos" y "Cuatro artes". A finales de la década de 1900, su creatividad atravesó una crisis, pero los viajes a las estepas de Zavolzhye y Asia Central lo inspiraron a nuevas alturas. Trajo de estos viajes el ritmo y la poética de Oriente, lo que se reflejó en sus obras, como "Suite kirguisa" y "Serie de Bujará".

Durante la revolución, Kuznetsov trabajó activamente, participó en la publicación de la revista "Camino de liberación", se dedicó a la enseñanza y dirigió la sección de pintura en el Narcompros. Creó nuevas variaciones de motivos orientales y pintó retratos de su esposa E. M. Bebutova.

En 1923, visitó París con una exposición personal, lo que lo inspiró a crear "Comediantes de París". Los viajes a Crimea y el Cáucaso enriquecieron su creatividad, por ejemplo, el panel "Cosecha de uvas". En 1930, un viaje a Armenia lo inspiró a crear pinturas sobre la construcción monumental.

Kuznetsov fue organizador y presidente de la sociedad "Cuatro artes" y en 1928 recibió el título de Artista Meritorio de la RSFSR. Enseñó en Vkhutemas-Vkhutein y otros institutos en 1917, 1937, 1945 y 1948.