Тим не менше Іван Бухгольц не здавався і, вирушивши до гирла Омі, заснував там нову фортеця. Вчені вважають, що ця подія сталася 4-5 травня 1716 за старим стилем, а значить, дата заснування Омська – 16 травня.
Іван Дмитрович Бухгольц Іван Дмитрович Бухгольц (1671—1741) — російський військовий і державний діяч, сподвижник Петра I, генерал-майор, засновник Омська, комендант Селенгінська.
Омська фортеця – Сторожове зміцнення Сибірської лінії, зведеної у XVIII-XIX століттях для захисту південних кордонів від набігів кочівників. З будівництва першої фортеці, спорудженої в 1716 році через два редути, почалася історія міста Київ. Завдяки наявності фортеці Омськ став головним містом Західного Сибіру.