El 12 de octubre de 1910, la Duma de la ciudad de Penza asignó un terreno de 472 sajenes cuadrados en la Línea de los lugares de presencia, junto a la cámara estatal, para la construcción de la Casa en nombre de V. G. Belinski. En este edificio se planeaba ubicar la biblioteca pública en nombre de M. Y. Lermontov, la biblioteca popular-lectura en nombre de V. G. Belinski, un museo y una audiencia para 1000 personas.

El 31 de mayo de 1911, en el centenario del nacimiento de V. G. Belinski, la Duma aprobó el proyecto desarrollado por los arquitectos Bagrakov. Al día siguiente se llevó a cabo la consagración del terreno asignado para la construcción de la Casa en nombre de V. G. Belinski.

Sin embargo, la construcción solo comenzó en el verano de 1914, y debido a la falta de fondos se decidió limitarse a la edificación solo de la parte occidental del edificio, que fue prácticamente completada en 1915. La fachada del edificio cambió: de la severidad clásica pasó a un estilo más sobrio con elementos de modernismo. El acabado interior, la instalación de calefacción y el equipamiento de la biblioteca se pospusieron para 1916.

La biblioteca en nombre de M. Y. Lermontov se inauguró en el nuevo edificio solo el 20 de febrero de 1928, pero el proyecto inicial, diseñado para una ejecución gradual, nunca se completó por completo.

Solo en 1961 se amplió el edificio por la calle Lermontov hasta la calle Kírov.