С 1971 по 2016 год городская массовая библиотека №21 размещалась в Левобережном районе на первом этаже двухэтажного многоквартирного дома по адресу ул. Порт-Артурская,10. На начальном этапе фонд библиотеки формировался из пожертвований профсоюзных библиотек города и библиотек ВУЗов. 1978 году библиотека вошла в состав ЦБС под №21. В 2017 году библиотека из здания подлежащего сносу, переезжает в Коминтерновский район в новое просторное помещение по адресу Бульвар Победы, 17а.

Первая заведующая – Анохина П.С.

1976 – Вовк О.В.

Тимофеева Т.Г.

Минакова Людмила Яковлевна

Овчаренко О.В.

Илларионова Надежда Владимировна

Сахарова Т.И.

Мужикова Нина Михайловна.

2001 – Кучина Галина Юрьевна

2012 - Ворошилина Неля Викторовна

2018 – Калинина Елена Викторовна

В настоящее время библиотека обслуживает жителей «Северного» микрорайона, предлагая набор современных информационных услуг. Работа ведется в тесном контакте с дошкольными, учебными и социальными учреждениями района, для которых проводятся разнообразные тематические мероприятия, творческие конкурсы и акции направленные на пропаганду книги и чтения.