Город Омск располагается на территории Среднего Прииртышья, которая начала заселяться людьми более 14 тыс. лет назад. Древние люди селились по берегам реки Иртыш, являвшейся ориентиром для передвижения племен в древности.
Красноярское городище – средневековая Кызыл-тура. Усть-Ишимский район Омской области
Проведенные археологические раскопки показали, что в период неолита (IV тысячелетие до новой эры) здесь проживали в основном охотники и рыболовы. Об этом свидетельствуют найденные во время раскопок каменные орудия труда, фрагменты лепной керамики, кости животных и рыб.
Стратиграфический разрез оборонительных сооружений Красноярского городища. Усть-Ишимский район Омской области. Раскопки Е.М. Данченко
В III тысячелетии до новой эры зарождается скотоводство, население начинает осваивать процесс изготовления орудий труда из меди, во II тысячелетии – из бронзы.
Бронзовый котел раннего железного века. Саргатский район Омской области. Раскопки В.А. Могильникова
Район Среднего Прииртышья с его богатыми дичью и рыбой лесными просторами, озерами и реками был привлекательным местом миграции самых разных народов: индоевропейских, самодийских, финно-угорских, монгольских, тюркских.
В средние века южная территория Западной Сибири входила в состав различных кочевых империй – от Западно-Тюрского каганата до Сибирского ханства.
Погребения 42 и 43 Красноярского археологического комплекса. Эпоха средневековья. Усть-Ишимский район Омской области. Раскопки Е.М. Данченко
История освоения Прииртышья русскими связана с именем Ермака. В 1581 году легендарный казачий атаман со своим отрядом совершил набег на земли хана Кучума. Казаки, разгромив на берегу Иртыша войско Кучума и заняв столицу Сибирского ханства Кашлык (другие названия ханства – Искер, Сибир), обязали коренных жителей выплачивать дань победителям – ясак. Экспедиция Ермака нашла одобрение у царя Ивана IV, который наградил всех участников Сибирского похода.
В последней четверти XVI века при Борисе Годунове в Сибири приступили к строительству городских поселений для защиты от набегов кочевников и управления местным населением. С XVII века началось заселение сибирской территории русским земледельческим населением и казаками. Почти весь XVII век прошел в напряженной борьбе с кочевыми сибирскими племенами.
В 1696 году сибирский историк и картограф Семен Ремезов в «Чертежной книге Сибири» отметил место впадения реки Оми в Иртыш и сделал надпись: «Край о самой степи Калмыцкая пристоити вновь быти городу», определив тем самым судьбу Омска.