«Высочайше утвержденный» план архитектора Вильяма Гесте придал городу столичный размах и обеспечил Омску до начала XX века правильное градостроительное развитие.
Одной из главных идей архитектора стало продолжение радиальных «лучей», чтобы сделать их полноценными «першпективами» по аналогии с питерскими. Такими градообразующими артериями стали улица Капцевича (ныне Красный Путь), Тобольская (Орджоникидзе), Тарская, Бутырская (Герцена) и Скорбященская (Гусарова). Архитектура казарм и полковых соборов, манежи и караульные будки, благоустройство тротуарной части, перемещение войск в городе, их внешний вид – все это накладывало на облик Омска неповторимый отпечаток.
Территория города значительно увеличивалась за счет новых жилых районов, а старые объединялись «по четыре в один». В них выделялись площади под приходские церкви и торговые заведения. Пострадавший от пожара Воскресенский форштадт упразднялся, а Ильинский подвергся перепланировке: на северной стороне площади было отведено место для генерал-губернаторского дворца, за которым следовал обширный сад. Гесте спроектировал новый тип укрупненного городского квартала: по периметру на расстоянии сорока метров друг от друга располагались дома, а центр занимали сады и огороды, сливавшиеся в единый зеленый массив. Весь город планировалось обнести земляным валом и полосой деревьев.
Можно сказать, что именно с этого момента начинается история «озеленения Омска». Согласно плану Гесте, по линии городской черты предусматривалось создание лесозащитной полосы. Первые массовые посадки древесных растений были произведены в 1831 году при закладке садов Омского опытного хутора и практического огорода при училище Сибирского казачьего войска первыми сибирскими агрономами О. Обуховым и
П. Щербаковым. Местом отдыха горожан служила загородная роща и бульвар вдоль Иртыша, по сторонам которого тянулись зеленые аллеи из акаций и кустов крыжовника.
При генерал-губернаторе П.М. Капцевиче велось также строительство казенных и культовых зданий. Постепенно застраивался периметр войсковой площади, которая фактически была упразднена и перестала быть доминантой города. Большую часть ее восточной стороны занимали корпуса казенной суконной фабрики, сооруженные еще в 1822 году. Фабрика была печально известным местом: рабочими на ней, как правило, были ссыльные, а в народе ее называли «суконной душегубкой». Дело в том, что, проработав на ней два-три года, человек заболевал чахоткой и умирал. На западной стороне войсковой площади в 1826 году появилось двухэтажное здание воинской канцелярии, на высоком цоколе, с шестиколонным ионическим портиком.
Перемены в статусе Омска – в 1825 году город стал областным центром – с заметным запозданием отражались в городской архитектуре.
Из новых зданий выделялась каменная мечеть, построенная в 1827-1830 годах по проекту инженер-полковника С. А. Булыгина. Здание имело лепестковый план, в основе которого лежал квадрат. Над массивным световым восьмериком возвышался сферический купол. С южной и северной стороны к нему примыкали минареты с восьмигранными верхними ярусами, прорезанными арками. При мечети выстроили деревянный дом, который назывался «посольским» и предназначался для гостей – казахских султанов «и прочих почетных азиатцев».
В силуэте центральной части Омска заметную роль играло здание полицейского управления, учрежденного в 1832 году – большое деревянное двухэтажное здание завершалось пожарной каланчей. Суровая простота форм вполне отвечала назначению дома.
Главным ансамблем первой половины XIX века становится Никольская площадь. Формирование ее капитальной застройки началось со строительства в 1826 году здания воинской канцелярии, вскоре переданного в ведение воинского казачьего училища. До наших дней сохранилась Никольская казачья церковь (с 1916 года – Никольский собор), которая возводилась на средства линейных казаков в течение восьми лет с 1833 по 1841 годы. Церковь появилась посередине главной площади напротив здания воинской канцелярии. Она была выполнена в традициях позднего классицизма: кубическая в плане, с высоким куполом на широком барабане и восемью арочными окнами. Колокольня имела четырехгранный ярус звона с арочными проемами. Сочетание четко очерченного купола храма со шпилевидным завершением колокольни было характерно для творческой манеры В. П. Стасова – архитектора собора.
19 июля 1839 года вышел долгожданный указ – Омск официально становился главным городом и столицей Западной Сибири. Ко времени приобретения Омском статуса генерал-губернаторства в нем было уже 1592 дома. Город включал в себя две части, шесть кварталов, 28 улиц и 67 переулков.
Перемещение в Омск главных военных и гражданских учреждений края на долгие годы предопределило военно-чиновничий облик города. В Омске сосредоточились генерал-губернатор со своей свитой, Совет главного управления, окружная полиция, судебное и хозяйственное учреждения. Как писала жена декабриста Н. Д. Фонвизина своему духовнику: «Чудный этот 1839 год. Отсюда тогда погнало народ нарядный как помелом в Омск. Все поскакали, все поехали… В Тобольске стало просторно и тихо».
Так перемены в статусе Омска отражались на его внешнем и социальном облике, из тех же писем Н. Д. Фонвизиной: «Жизнь в Омске закипела ключом. Город возрастал не по дням, а по часам». Из заурядной пограничной крепости вырос город – столица Западной Сибири.