L'école de musique à Penza a été fondée par la section locale de la Société musicale russe impériale et a été consacrée le 24 septembre (6 octobre) 1882. À l'origine, les cours de piano, violon, violoncelle et chant solo se déroulaient dans deux salles de la Maison de la noblesse. Au début du XXe siècle, après avoir changé plusieurs adresses, l'école a trouvé un emplacement permanent dans le manoir urbain sur la rue Peshaya, aujourd'hui rue Bogdanov.

Le bâtiment de l'école, construit au XIXe siècle dans le style Art nouveau, est reconnu comme un objet du patrimoine culturel.

Depuis 1902, l'école était dirigée par Lev Solomonovich Shor, qui y enseignait le piano depuis son ouverture. En 1904, il a été rejoint par Nikolai Alexandrovich Vitver, qui a ensuite fondé l'école de piano de Penza.

Après la révolution, sur proposition du diplômé Fiodor Petrovich Vazersky, l'école a été transformée en Conservatoire populaire. Depuis 1918, environ 1000 jeunes musiciens y ont été formés.

En 1920, le directeur est devenu Alexeï Vassilievitch Kastorski. L'établissement a obtenu le statut d'école de deuxième niveau et a été rebaptisé en institut de musique. L'enseignement s'est poursuivi sans interruption : les élèves talentueux de l'école entraient dans l'institut sans examens.

En 1925, le directeur est devenu Alexeï Sergueïevitch Tourichev, auteur de la chanson « Notre fier 'Varyag' ne se rend pas à l'ennemi ».