С 1897 г. Омская городская дума и управа разместились в новом здании, специально построенном для этих целей под руководством военного инженера Николая Евгеньевича Вараксина. Вся дальнейшая деятельность органов местного самоуправления и наиболее важные события в жизнеустройстве города непосредственно ассоциируются с этим архитектурным сооружением.
Здесь принимались решения по благоустройству и инженерному обеспечению Омска, рассматривались вопросы строительства важных для города объектов; думой объявлялись и проводились конкурсы российского масштаба, например, на проекты торговых корпусов, инфекционной больницы, коммерческого училища и др. Записи в Алфавитном перечне дел Омской городской думы: «Управу перевести в новое здание 15 октября 1897 года», а еще ранее — «Дума. Мебель купить для нового здания. 20 августа 1897 года» — свидетельствуют о том, что строительство здания было завершено в 1897 г. С точки зрения архитектуры оно представляет собой разновидность «русского стиля» конца XIX в. в композиционном единстве с элементами демократического направления. Это стиль, для которого характерно применение открытого материала — неоштукатуренного красного кирпича и дерева, часто путают с «кирпичным стилем», использующим в декоре фасадов, как правило, бесстилевые мотивы и пропагандирующим «программный прагматизм» с девизом: строить дешево и быстро!
В 1899 г. — в год 100-летнего юбилея со дня рождения А.С. Пушкина — Городская дума решала вопрос о строительстве нового здания общественной библиотеки. Несколько лет спустя, 3 сентября 1904 г., состоялся молебен по случаю закладки здания для библиотеки, а в 1905 г. был составлен проект «расширения здания Омской городской управы с помещением для городского ломбарда, с кладовыми Пушкинской библиотеки...». (С 1924 г. здание полностью занимает областная библиотека имени А.С. Пушкина). Проект был составлен архитектором-художником Григорием Степановичем Бартковским. Следует отметить профессиональный такт Г. Бартковского, который в стилевом отношении шел тем же путем, что и его предшественник — Н.Е. Вараксин, соединяя приемы «русского стиля» и, наряду с этим, сохраняя уже существовавшие главные доминанты, — башню и крыльцо.
Привнесенный же им в композицию главного фасада высотный шестигранный шатер стал тем пластическим акцентом, что позволил «погасить» монотонность здания вследствие его расширения.
В конце 1950-х гг. выросшие фонды Пушкинской библиотеки потребовали дополнительных площадей: возникла острая необходимость в строительстве нового корпуса книгохранилищ. В 1960 г. архитектор О.Е. Либготт выполнил проект корпуса для отдела книгохранения. В марте 1965 г. начались работы по реконструкции, а 18 января 1966 г. состоялось открытие нового корпуса.
В 1970–1980-х гг. было принято решение о пристройке к новому корпусу производственных гаражей, строительство которых, после непродолжительного перерыва, завершилось в 1980 г. С вводом в эксплуатацию в 1995 г. нового, специально построенного для этих целей здания областной библиотеки имени А.С. Пушкина, Омским городским Советом было принято решение № 36 от 19.04.1995 г. «О размещении в бывшем здании библиотеки имени А.С. Пушкина по ул. 10 лет Октября, 1 Омского городского Совета». Разработка проектной документации для реставрации была поручена институту «Омскгражданпроект», выполнение ремонтно-реставрационных работ — ЗАО «Агропромстройкомплект». Этим решением было положено начало возвращению зданию бывшей Городской думы его первоначальной функции.
Архитектурно-планировочным заданием, выданным Главомскархитектурой, предписывалось исполнение фасадов пристройки 1966 г. в едином стилистическом решении со старым зданием; выполнение функционального зонирования с учетом основных групп помещений: административных (необходимые службы городского Совета), музея города с залом общественных обсуждений, библиотеки и части городского архива.
После долгой и кропотливой работы было найдено оптимальное решение: все здание должно быть отдано и подчинено единой организации — городскому Совету. При этом были решены задачи по музеефикации старого здания с созданием галереи портретов выдающихся деятелей города и края, отдельной библиотеки по истории городского самоуправления, по организации экскурсионных маршрутов с возможностью наблюдения за работой городского Совета и участия в его заседаниях.
Также предусматривалось использование подвальных помещений — как для размещения технических и вспомогательных служб Горсовета, так и для обслуживания населения города. В ходе проектирования предпринимались попытки реализации других интересных идей: создать внутренний дворик и подземный переход к набережной реки Омь. Проектом благоустройства набережной и квартала, разработанного авторским коллективом под руководством С.Г. Шевченко предполагалось устройство в «конструкции и одежде» набережной павильонов различного назначения. К сожалению, в силу ряда объективных причин многие творческие замыслы реализовать пока не удалось.