1730 года в Петербург, его возглавляли батыр Сеиткул Кайдагулов и бий Котлумбет Коштаев. В октябре посольство прибыло в Петербург и доставило письмо императрице Анне Иоанновне с просьбой принять в подданство. 19 февраля 1731 года Анна Иоанновна подписала Грамоту "Хану Абулхаиру и всему казахскому народу о принятии их в российское подданство". Где говорилось, что Абулхаир-хан с подвластными ему людьми принимаются в российское подданство "на следующих пунктах:
Первое, обещаетесь нашему императорскому величеству служить верно и платить ясак так, как служат башкирцы.
Второе, чтоб от подданных российских обид и разорения вам никакова не было.
Третье, ежели на вас, кайсаков, будут нападать какие неприятели, чтоб вы могли от того нашим императорского величества защищением охранены быть и счислять бы вас с подданными российскими.
Четвертое, чтоб ясырей от вас башкирцами и прочими российскими подданными вам возвратить. А вы обещаете взятых россиян отдать и с башкирцами и калмыками быть в миру".
Для принятия присяги в Казахстан к хану Абулхаиру было направлено посольство во главе с переводчиком коллегии иностранных дел А. И. Тевкелевым (вариации его татарского имени Мамет, Мамет-мырза, Кутлумбет-мырза, Кутлу-Мухаммат). А.И. Тевкелев наделялся большими полномочиями с целью склонить к присяге казахских правителей, кроме того, его посольство должно было провести геодезические работы, описать местность, обычаи, традиции казахов. Пятого октября 1731 года он прибыл в ставку Абулхаира на реке Иргиз. И тут выяснилось, что среди казахских правителей нет единства по вопросу подданства. Попытки противодействовать принятию российского подданства со стороны султана Барака и его сторонников не дали результатов. 10 октября 1731 года хан Абулхаир, его брат Худай-Назар, батыры Букенбай, Есет и еще 27 знатных казахов подписали юридический акт о принятии подданства России. Так было положено начало присоединения казахских земель Младшего жуза к России. 24 ноября 1732 года посольство А.И.Тевкелева выехало в обратный путь.
В 1732 году сначала часть Среднего жуза, а потом грамотой Анны Иоанновны от 10 июня 1734 года хан Среднего жуза Семеке и подвластные ему люди были приняты в российское подданство. В 1733-1734 годах некоторые бии и султаны Старшего жуза изъявили желание принять Российское подданство. 10 июня 1734 года Анна Иоанновна издала указ принятии Старшего жуза в подданство, но это было формально, реально же этот процесс растянулся более чем на 100 лет.