Згодом назви та межі регіону змінювалися неодноразово: область Сибірських киргизів (з 1854 року), Акмолінська область (з 1868 року), Омська область (з 1918 року), Омська губернія (з 1919, фактично – з 1920 року).
Омі написали у звіті: «На гирлі Омі острог поставити мочно. Місце добре та лісу близько багато». Тарські воєводи Юрій Шаховський та Михайло Кайсаров у квітні 1628 р. г. направили цареві Михайлу Федоровичу чолобитну з пропозицією побудувати острог Іртишем на Омському гирлі.
У 1768 році стара Омська фортеця була скасовано, гарнізон переведено на нове місце, де під керівництвом І. І. Шпрінгера було розпочато будівництво нової Омський фортеці. Місто Київ до 1797 року вважався острогом.