Так мы идем с тобой и балагурим.
Любимая! Легка твоя рука!
С покатых крыш церквей, казарм и тюрем
Слетают голуби и облака.

Они теперь шумят над каждым домом,
И воздух весь черемухой пропах.
Вновь старый Омск нам кажется знакомым,
Как старый друг, оставленный в степях.

В 1715 году из Тобольска на юг Сибири выдвигается экспедиция Ивана Бухгольца. Ее цель — поиск золота в джунгарских степях. Попутно на реке Иртыш появляются крепости, включая Омскую (1716), но от нее осталась только археология. В конце 1760-х годов на правом берегу Оми построили вторую крепость, которая до сих пор радует нас своей архитектурой.

По настоянию Михаила Сперанского в 1822 году территорию Сибири делят на два генерал-губернаторства. В 1839 году Омск становится столицей Западной Сибири. Сюда переезжают учреждения из Тобольска. Облик города в середине 19 века определяют военные и чиновники.

В молодом Омске отбывал наказание Федор Достоевский, которому заменили смертный приговор по делу петрашевцев на четыре года каторжных работ. Он дал городу нелестную характеристику: «Омск — гадкий городишка. Деревьев почти нет. Летом зной и ветер с песком, зимой буран. Природы я не видал. Городишка грязный, военный и развратный в высшей степени».