В этих чрезвычайно трудных условиях казахский народ, продолжая упорную и справедливую войну с Джунгарией, нашел поддержку и военную помощь со стороны России. 19 февраля 1731 года после неоднократных просьб хана Абулхаира о подданстве императрица Анна Иоанновна подписала жалованную грамоту о принятии в российское подданство Младшего жуза. Он занимал территорию на западе Казахстана. Его летние кочевья располагались по притокам рек Илек и Урал, а зимовья — в районе реки Иргиз и южнее до низовьев Сырдарьи (2). Под натиском джунгаров казахи Младшего жуза вынуждены были уйти из Приаралья на правый берег Эмбы и вплотную приблизиться к кочевкам калмыков и землям Уральского казачьего войска. Средний жуз также продвинулся на запад до рек Орь и Уй, заняв кочевья башкир, уже давно находившихся в подданстве.
Вступая в российское подданство, хан Абулхаир просил, чтобы в устье реки Орь была сооружена русская крепость, которая служила бы для него защитой. Эту идею поддержал сенатор И. К. Кирилов, который писал императрице Анне: "О котором городе сами Абулхаир-хан и башкирцы просят, чтобы построить у устья Орь-реки, тот весьма нужен, не только для одного содержания киргизцов, но и для отворения свободного с товарами пути в Бухары, в Бодокшин (Бадахшан, провинция Афганистана. — А. Ч.) и в Индию, о чем император Петр Великий весьма домогался и не жалел ни казны, ни людей…"(3). Он же представил проект о задачах России на Востоке. 1 мая 1734 года проект был утвержден, а сам Кирилов назначен начальником экспедиции по основанию города в намеченном месте. В резолюции Анны Иоанновны указывалось: "1. Город при устье Орь-реки строить и дать ему имя предь". В "Привилегии", выданной будущему городу 7 июня 1734 года, говорилось: "Сему городу, с богом, вновь строится назначенному, именоваться Оренбург…"(4).
Экспедиция И. К. Кирилова, именовавшаяся вначале "Известной экспедицией", стала называться "Оренбургской экспедицией", позднее "Оренбургской комиссией".
Первый этап деятельности "экспедиции" закончился в августе 1735 года постройкой на месте нынешнего города Орска крепости, названной Оренбургом. В 1739 году было принято решение о строительстве города на новом месте в урочище Красная гора, а "прежний Оренбург именовался Орская крепость". После проволочек 19 апреля 1743 года город Оренбург был заложен на его теперешнем месте, вблиз впадения в Урал реки Сакмары. Вскоре Оренбург стал крупным военным, административным и торговым центром обширного Оренбургского края.
