Расширение русских границ в сторону Казахстана и устройство крепостей Сибирской линии началось тогда, когда губернатор Сибири кн. Матвей Гагарин донес царю Петру о «песошном золоте в Бухарии». Донесение Гагарина только подкрепило более ранние показания находившихся в Москве хивинских послов о том, что река Амударья изобилует золотым песком. Это побудило русского царя Петра снарядить две военных экспедиции. Одна, выступив из Астрахани, должна была достичь берегов Амударьи, а другая – отправиться из Тобольска вверх по Иртышу и заложить крепость у Ямышева озера. Но попытка проникнуть на Амударью со стороны Каспийского моря кончилась истреблением в 1717 году всего отряда Бековича-Черкасского. Не особенно удачен был и Иртышский поход во главе с подполковником Бухгольцем. Джунгары под предводительством хана Цагана Оралтана заставили отряд повернуть обратно. Возвращаясь из этого похода, Бухгольц все же заложил крепость на левом берегу реки Оми, недалеко от впадения ее в Иртыш (Омск, 1716 г.).