Для тех же целей в 1703 г. близ устья р. Умревы, притока Оби, был основан Умревинский острог, около которого также возникла крестьянская слобода. В 1709 г. в истоках р. Оби была основана Бикатунская крепость ( будущий г. Бийск). Вскоре кочевники уничтожили ее, но она была восстановлена в 1718 г. несколько выше устья р. Бии. Выше Умревинского острога по Оби был поставлен ряд небольших русских укреплений, в частности в 1713 г. Чаусский острог ( позднее Колы-вань), вокруг которого стали возникать русские деревни и села.

Южнее Чаусского острога в 1716 г. около устья р. Берды, правого притока Оби, был поставлен Бердский острог. Но освоение русскими Верхнего Приобья вызвало резкую реакцию джунгарских правителей. В августе 1709 г. был осажден Кузнецк, в следующем году последовал захват и разгром Бикатун-ской крепости. Джунгарские правители претендовали на сбор дани с коренного населения Красноярского, Кузнецкого, Томского уездов Барабинской степи.

Сибирский губернатор М. Гагарин сообщил в столицу о том, что в джунгарских владениях имеются золотые россыпи и в районе г. Яркенда ( Еркета) производится его добыча. По распоряжению царя Петра I для поиска залежей золота из Тобольска в июле 1715 г. отправился вверх по Иртышу на 59 судах отряд подполковника И.Д. Бухгольца в составе 2902 человек. Значительная часть драгун отряда двигалась в конном строю по берегам реки.