El edificio fue construido entre 1894 y 1897 según el proyecto del arquitecto y secretario de la Sociedad de Arquitectos de San Petersburgo, el ingeniero civil A. P. Maximov. El financiamiento de la construcción fue asegurado por el capital legado a Penza por el exgobernador, el general de teniente N. D. Seliverstov. El lugar para la construcción fue elegido por el albacea de Seliverstov, el senador P. P. Semenov, más conocido como el viajero y geógrafo Semenov-Tyan-Shansky. Se convirtió en el patrono vitalicio de la escuela. La dirección de la construcción fue llevada a cabo por el arquitecto diocesano de Penza A. E. Ehrenberg.

La inauguración oficial de la escuela de dibujo que llevaba el nombre de N. D. Seliverstov, como se llamaba originalmente la escuela, tuvo lugar el 2 de febrero de 1898. Ese mismo día se inauguró el museo de arte y artesanía, o galería de arte, que se trasladó aquí desde el edificio de la escuela de oficios F. E. Shvetsov en la calle Nikolskaya.

El primer director de la escuela fue el pintor itinerante y académico de pintura K. A. Savitsky. Gracias a él, así como al pintor itinerante N. K. Grandkovsky, al escultor K. A. Klodt, al pintor P. I. Korovin y otros profesores, se establecieron en la Escuela de Bellas Artes de Penza métodos realistas de enseñanza del arte visual. Estas tradiciones fueron continuadas por el académico de pintura N. F. Petrov, quien dirigió la escuela de 1910 a 1918, y el destacado artista de la RSFSR I. S. Goryushkin-Sorokopudov, quien trabajó en la escuela durante casi cincuenta años.

Muchos graduados de la escuela se convirtieron en destacados maestros, que hicieron famosa a la ciudad no solo en Rusia, sino también más allá de sus fronteras. Entre ellos se encuentran V. E. Tatlin, uno de los fundadores de la construcción artística en el país y autor del proyecto del monumento-torre al III Internacional; A. V. Lentulov, uno de los organizadores de la asociación creativa "Bubnovy Valet" y de la Sociedad de Artistas de Moscú; V. D. Falileev, maestro de grabado en color y aguatinta; G. K. Savitsky, hijo del primer director de la escuela, y G. N. Gorelov, miembros de la Academia de Artes de la URSS; A. E. Karev, profesor de la Academia de Artes de toda Rusia; I. V. Kosmin, miembro correspondiente de la Academia de Artes; V. V. Volkov, artista del pueblo de la RSS de Bielorrusia; G. M. Gyurjan, artista del pueblo de la RSS de Armenia; U. T. Tansykbaev, artista del pueblo de la URSS y otros.

Durante el período soviético, la institución educativa cambió de nombre en varias ocasiones: desde 1918 se llamó talleres de arte estatales, desde 1921, talleres artístico-técnicos y pedagógicos, y desde 1924, técnico de arte y pedagogía. En 1955, la Escuela de Bellas Artes de Penza recibió el nombre de su primer director K. A. Savitsky.