26 мая 1898 года, в день 50-летия со дня смерти В. Г. Белинского, библиотеке присваивается его имя, как «живому памятнику, призванному во имя его служить родному просвещению». В тот же год был издан сборник, посвященный памяти В. Г. Белинского, и средства от проданной книги поступили на содержание библиотеки.
Библиотека много раз меняла свой адрес. С 1959 года он остается неизменным – ул. Кирова, 69.
Менялись не только адреса. Менялись направление, объем работы библиотеки, ее статус. В 1963 году библиотека им. В. Г. Белинского становится центральной библиотекой города – методическим центром массовых библиотек всех ведомств.
С 1977 года она возглавляет Централизованную систему массовых библиотек города, обслуживающую взрослое население – ЦБС.
Сегодня её услугами пользуются 22 318 читателей.