В конце 1950-х годов выросшие фонды Пушкинской библиотеки требовали дополнительных площадей, возникла острая необходимость в строительстве нового корпуса книгохранилищ. В 1960-м году архитектором О. Е. Либготтом был выполнен проект корпуса книгохранения. В марте 1965года начались работы по реконструкции, и 18 января 1966 г. состоялось открытие нового корпуса.

В 1970-х - 80-х годах было принято решение о пристройке к новому корпусу производственных гаражей, строительство которых, после непродолжительной остановки, завершилось в 1980 г.
С вводом в эксплуатацию в 1995 году нового, специально построенного для этих целей здания областной библиотеки имени А. С. Пушнина, Омским городским Советом было принято решение за №36 от 19.04.1995 г. «О размещении в бывшем здании библиотеки имени А. С. Пушкина по ул. 10 лет Октября, 1 Омского городского Совета» . Разработка проектной документации для реставрации была поручена институту «Омскгражданпроект» , выполнение ремонтно-реставрационных работ - ЗЛО «Агропромстройкомплект» . Этим решением было положено начало возвращению зданию бывшей Городской думы его первоначальной функции.