Le 12 octobre 1910, la Douma de la ville de Penza a attribué un terrain de 472 sajenes carrés sur la Ligne des lieux officiels, à côté de la chambre des comptes, pour la construction de la Maison nommée d'après V. G. Belinsky. Dans ce bâtiment, il était prévu d'installer la bibliothèque publique M. Yu. Lermontov, la bibliothèque populaire-lecture nommée d'après V. G. Belinsky, un musée et une salle de 1000 places.

Le 31 mai 1911, le jour du centenaire de la naissance de V. G. Belinsky, la Douma a approuvé le projet élaboré par les architectes Bagrakov. Le lendemain, la cérémonie de consécration du terrain destiné à la construction de la Maison nommée d'après V. G. Belinsky a eu lieu.

Cependant, la construction n'a commencé qu'à l'été 1914, et en raison d'un manque de fonds, il a été décidé de se limiter à l'élévation uniquement de la partie ouest du bâtiment, qui a été achevée sommairement en 1915. La façade du bâtiment a changé : de la rigueur classique, elle est passée à un style plus épuré avec des éléments de modernisme. La décoration intérieure, l'installation du chauffage et l'équipement de la bibliothèque ont été reportés à 1916.

La bibliothèque M. Yu. Lermontov a ouvert ses portes dans le nouveau bâtiment seulement le 20 février 1928, mais le projet initial, prévu pour être réalisé progressivement, n'a jamais été entièrement réalisé.

Ce n'est qu'en 1961 que le bâtiment a été agrandi le long de la rue Lermontov jusqu'à la rue Kirov.