Близ озера Ямышева Бухгольц основал Ямышевскую крепость, которая вскоре была осаждена джунгарцами. Длительная осада и начавшиеся среди осажденных болезни вынудили Бухгольца оставить крепость и отступить по Иртышу до устья р. Оми, где в 1716 г. им была основана Омская крепость. В следующем году сменивший Бухгольца полковник Ступин восстановил Ямышевскую крепость. Для обеспечения связи между Ямышевской и Омской крепостями Ступин в том же году основал на Иртыше Железинскую крепость. А в 1718 г. на Иртыше была основана Семипалатинская крепость.

В 1720 г. майор Лихарев вышел из Тобольска с отрядом в 440 человек и дошел до озера Зайсан. На обратном пути им была основана Усть-Каменогорская крепость на правом берегу Иртыша у впадения в него р. Ульбы. Так к 20-м годам ХVIII в. за Россией было закреплено правобережье Иртыша от устья Оми до устья Ульбы. Таким образом, русские владения достигли в направлении вверх по Иртышу естественных границ, которые составляла Тарбагатайская горная цепь, отделявшая Сибирскую низменность от Туркестана.