Возвращаясь из неудачной экспедиции за азиатским золотом, подполковник «Бухгольц» прибыл к устью реки Омь, где устроил временный военный лагерь. Бухгольц обратился в Тобольск с просьбой о присылке пополнения и за разрешением на строительство крепости. Сибирский губернатор Гагарин прислал 500 солдат и 800 мастеровых: «Я велел ему [Бухгольцу] делать крепость на реке Оме, дабы нынешнее лето не стоять даром, для того что людей у него с новоприсланными салдаты немалое число».
