В 1957 году библиотека переехала в новое здание, расположенное по адресу: ул. Б. Хмельницкого, 38. Она занимала только первый этаж, где размещались абонемент и небольшой читальный зал.

В 1971 году библиотеке были переданы все четыре этажа здания общей площадью 1600 м2. Теперь читатели могли воспользоваться услугами не только абонемента, но и трёх читальных залов. 

Количество читателей значительно увеличилось, а работу читального зала пришлось продлить до 10 часов вечера. Были организованы сначала библиотеки-передвижки в детских садах, общежитиях, пожарной части, подшефном совхозе, детском клубе «Подросток», а затем и филиалы.