Для закрепления позиций царизма в приграничных землях Младшего жуза в 1734 году была создана Киргиз-кайсацкая экспедиция, которую возглавил И.К. Кириллов — один из сподвижников Петра I. Его помощником стал большой знаток казахских обычаев и права толмач А. Тевкелев. Позднее Киргиз-кайсацкая экспедиция была переименована в Оренбургскую. Экспедиция состояла из 2700 человек. Она получила правительственное задание по всестороннему изучению Младшего жуза. В частности, она проводила разведку природных ресурсов и картографирование земель.

 

В 1735 году по просьбе хана Абулхаира была основана Оренбургская крепость. Казахский хан планировал укрыться в крепости в случае возможных беспорядков в Степи. Город был расположен при впадении реки Орь в Жайык. Позднее крепость была переименована в Орскую. Оренбургская крепость была перенесена в глубь российской территории. Оренбург стал одним из стратегических центров царизма в колонизации территории Западного Казахстана. Он выполнял функции и крупного торгового центра между европейской частью России и Казахской степью, Средней Азией. После смерти Кириллова начальником Оренбургской экспедиции стал В.Н. Татищев. Заручившись поддержкой хана Абулхаира, он снарядил первый торговый караван в Среднюю Азию.