Омская крепость была заложена в начале XVIII в., когда Петр I
проявил заинтересованность в освоении Сибири.
По указу Петра I от 22 мая 1714 г. подполковнику Ивану Дмитриевичу Бухгольцу надлежало в Тобольске снарядить военную экспедицию и отправиться вверх по Иртышу для поисков россыпного золота. В начале октября отряд прибыл к Ямышевскому озеру, где заложил в 6 км от Иртыша на р. Преснухе небольшую крепость, и остался на зимовку. На отряд Бухгольца напали джунгары и осадили крепость. И. Д. Бухгольцу пришлось 28 апреля 1716 г. с остатками гарнизона отплыть вниз по Иртышу. В начале мая отряд прибыл к устью Оми. Здесь был устроен укрепленный военный лагерь. Как военный специалист И. Д. Бухгольц оценил стратегическое значение этой местности и в отчете губернатору просил прислать подкрепление и разрешить закладку крепости.