12 октября 1910 года Пензенская городская дума отвела на Линии присутственных мест, рядом с казенной палатой, место площадью 472 кв. саж. для постройки Дома имени В. Г. Белинского, который должен был включить в себя общественную библиотеку им. М. Ю. Лермонтова, народную библиотеку-читальню имени В. Г. Белинского, музей и аудиторию на 1000 мест.
31 мая 1911 года, в день, когда праздновалось 100-летие со дня рождения В. Г. Белинского, дума утвердила проект, разработанный архитекторами Баграковыми, а на следующий день состоялось освящение места, отведенного под постройку Дома им. В. Г. Белинского.
Однако строительство здания началось лишь летом 1914 года, да и то из-за нехватки средств решено было пока ограничиться сооружением одной лишь западной части здания, которая была вчерне закончена к 1915 году. При этом фасад претерпел значительные изменения по сравнению с проектом: от классицистической строгости к сухой лаконичности, оживленной характерными для модерна криволинейными завершениями. Внутреннюю отделку, устройство отопления и оборудования библиотеки отложили на 1916 год.
Открылась библиотека им. М. Ю. Лермонтова в новом здании только 20 февраля 1928 года, причем первоначальный проект, рассчитанный на постепенную реализацию, в полном объеме так и не был осуществлен.
Лишь в 1961 году здание продлили по ул. Лермонтова до ул. Кирова.
А. И. Дворжанский.