L'immeuble de l'institut noble a été construit entre 1847 et 1851 selon un projet élaboré par la Direction principale des voies de communication et des bâtiments publics, sous la direction de l'architecte en chef du district éducatif de Kazan, P. S. Hess.

Les murs de ce bâtiment conservent la mémoire de nombreux personnages éminents de l'histoire et de la culture. C'est ici qu'I. N. Oulianov, le père de V. I. Lénine, a commencé sa carrière pédagogique, travaillant comme professeur principal de mathématiques et de physique de 1855 à 1863. C'est à Penza qu'il a rencontré sa future épouse, M. A. Blank. Parmi les diplômés de l'institut se trouvaient l'écrivain V. A. Sleptsov, le critique théâtral A. N. Bazhenov et le fondateur de la pédiatrie nationale N. F. Filatov.

En 1863, l'institut noble a été fermé, et cinq ans plus tard, son bâtiment a accueilli une école masculine, qui a ensuite été nommée Première. Parmi ses diplômés se trouvaient les professeurs de l'Université de Kazan G. F. Dormidontov, L. Z. Kolmachevski, N. P. Zagorski, les médecins E. G. Salishchev, K. R. Yevgrafov, P. N. Diatropov, N. A. Shchepetilnikov, N. V. Morakhovsky, A. F. Soynov, A. S. Rusinov, les écrivains Musa Akdzhigitov, A. G. Malyskin, A. N. Budishchev, V. I. Yazvitsky, les géobotanistes I. I. Sprygin et M. V. Kultiassov, ainsi que le maréchal de l'Union soviétique M. N. Toukhatchevski.

En 1918, l'école a été transformée en école de travail de deuxième niveau nommée d'après V. G. Belinsky, où ont étudié l'écrivain T. Z. Semushkin, le chercheur de la stratosphère I. D. Usyskin et le géographe D. A. Alasheev.

En 1911, à l'occasion du centenaire de la naissance de V. G. Belinsky, la première plaque commémorative de Penza a été installée dans la salle d'actes de l'école.

L'écrivain Ilya Alexandrovich Salov, dans ses mémoires « Années envolées », se souvient que l'institut noble se trouvait à la périphérie de la ville, en face de la Haute Promenade, dans un bel endroit, adjacent à une forêt de chênes coupés. C'était un grand et beau bâtiment à plusieurs étages, où vivaient les élèves. Comparé à la petite maison en bois à un étage de l'école, l'institut ressemblait à un palais : des classes spacieuses et lumineuses, un immense couloir lumineux, une salle de loisirs, une bibliothèque et un grand cabinet de physique. L'école, en revanche, n'avait qu'une grande cour où les élèves étaient libérés pendant les pauses. À l'époque, le directeur de l'institut était un certain P., qui avait précédemment dirigé l'école de Penza, celui-là même sous la direction duquel V. G. Belinsky avait été exclu pour inaptitude.