Le bâtiment a été érigé entre 1894 et 1897 selon le projet de l'architecte et secrétaire de la société des architectes de Saint-Pétersbourg, l'ingénieur civil A. P. Maximov. Le financement de la construction a été assuré par le capital légué à Penza par l'ancien gouverneur, le général-lieutenant N. D. Seliverstov. L'emplacement de la construction a été choisi par l'exécuteur testamentaire de Seliverstov, le sénateur P. P. Semenov, plus connu sous le nom de voyageur et géographe Semenov-Tyan-Shansky. Il est devenu le bienfaiteur à vie de l'école. La direction de la construction a été assurée par l'architecte diocésain de Penza, A. E. Ehrenberg.

L'inauguration officielle de l'école de dessin nommée d'après N. D. Seliverstov, comme l'école était initialement appelée, a eu lieu le 2 février 1898. Ce jour-là, le musée des arts appliqués, ou galerie d'art, a également ouvert ses portes, déménageant ici depuis le bâtiment de l'école de métiers nommée d'après F. E. Shvetsov sur la rue Nikolskaya.

Le premier directeur de l'école était l'artiste ambulant et académicien de la peinture K. A. Savitsky. Grâce à lui, ainsi qu'à l'artiste ambulant N. K. Grandkovsky, au sculpteur K. A. Klodt, au peintre P. I. Korovin et à d'autres enseignants, des méthodes réalistes d'enseignement des arts visuels ont été établies à l'école des beaux-arts de Penza. Ces traditions ont été poursuivies par l'académicien de la peinture N. F. Petrov, qui a dirigé l'école de 1910 à 1918, et par l'artiste émérite de la RSFSR I. S. Goryushkin-Sorokopudov, qui a travaillé à l'école pendant près de cinquante ans.

De nombreux diplômés de l'école sont devenus des maîtres éminents, ayant fait connaître la ville non seulement en Russie, mais aussi au-delà de ses frontières. Parmi eux, V. E. Tatlin, l'un des fondateurs de la construction artistique dans le pays et auteur du projet du monument-tour au IIIe Internationale ; A. V. Lentulov, l'un des organisateurs de l'union créative « Valet de carreau » et de la Société des artistes de Moscou ; V. D. Falileev, maître de la gravure en couleur et de l'eau-forte ; G. K. Savitsky, fils du premier directeur de l'école, et G. N. Gorelov, membres actifs de l'Académie des beaux-arts de l'URSS ; A. E. Karev, professeur de l'Académie des beaux-arts de toute la Russie ; I. V. Kosmin, membre correspondant de l'Académie des beaux-arts ; V. V. Volkov, artiste du peuple de la RSS de Biélorussie ; G. M. Gyurjan, artiste du peuple de la RSS d'Arménie ; U. T. Tansykbaev, artiste du peuple de l'URSS et d'autres.

Pendant la période soviétique, l'établissement a changé de nom à plusieurs reprises : à partir de 1918, il était appelé ateliers d'art d'État, à partir de 1921, ateliers artistiques et techniques, et à partir de 1924, technicum artistique et pédagogique. En 1955, l'école des beaux-arts de Penza a été nommée d'après son premier directeur K. A. Savitsky.