В 30-е годы XX века библиотека сменила несколько адресов: сначала для нее было выделено помещение на 11-й линии (теперь – ул. Флеровского), позже – на 7-й линии (теперь - ул. Постышева), в здании клуба им. Дзержинского, затем библиотека была переведена в большее помещение на проспекте Маяковского, д. № 4, на пересечении с ул. Кобозева. В 1937 году принимается решение о выделении нового помещения для Центральной областной библиотеки в доме № 3 облисполкома по Пролетарскому проспекту.