Однако еще в 1716 году киргиз-кайсаки обращались с просьбой принять их в русское подданство. Посланники киргиз-кайсацких ханов тогда явились к сибирскому губернатору с предложением вечного мира и союза для войны против джунгар, которые угрожали не только им, но и России. Джунгарское (Ойратское) ханство, сложившееся в 30-х годах XVII века на северо-западе современного Китая, в тот период вело активную завоевательную политику. Одним из направлений этой политики и были киргиз-кайсацкие степи. Царь Петр (1672 – 1725), занятый войной со Швецией, в помощи отказал и подданство отклонил.
Вновь киргиз-кайсаки обратились к русскому правительству после того, как Большой казахский жуз (всего жузов было три: Большой, Средний и Младший) почти полностью был захвачен джунгарами. В конце 1730 года хан Младшего жуза Абулхаир направил в Петербург послов с той же самой просьбой, что и в 1716 году, – о русском покровительстве и помощи. Малый жуз, по их словам, готов был верно служить России и платить ясак (дань), содействовать русской караванной торговле со среднеазиатскими странами и жить в мире с подданными Российской империи. Россия же, по их представлению, должна была защищать киргиз от нападений неприятелей, не допускать обид со своей стороны и не вмешиваться во внутренние дела жуза. Хан надеялся, что, присягнув русской короне, он выиграет: угрозы со стороны России, ему казалось, нет, зато с казаками, башкирами и калмыками отношения станут лучше, к тому же появится возможность кочевать в степях на другой стороне Яика. Отношение русской стороны к этому не было однозначным. Чтобы разобраться на месте и в случае благоприятных обстоятельств добиться клятвы верности, в киргиз-кайсацкую степь в августе 1731 года было отправлено ответное посольство во главе с Алексеем Ивановичем Тевкелевым (подлинное имя Кутлу Мухаммед Мамешев), сотрудником коллегии иностранных дел. Несмотря на довольно прохладный прием, ему удалось получить заверения в преданности и принять на съезде присягу киргиз-кайсацкого народа на верность России.
В январе 1734 года в Петербург прибыло очередное посольство от Абулхаира, которое доставило прошение о постройке города на бухарской стороне Яика в целях развития меновой торговли и защиты от неприятеля. Целесообразность такого строительства у многих в окружении императрицы Анны Ивановны, занимавшей тогда русский престол, вызывала сомнения: край был совершенно не изучен, карт не было, при этом уже значительные средства были вложены в Новозакамскую линию, продолжение возведения которой становилось в этом случае бессмысленным. С противоположной точкой зрения выступил Иван Кириллович Кирилов (1689 – 1737) – обер-секретарь Правительствующего Сената. 1 мая 1734 года Сенат рассмотрел его проект «Изъяснение о киргиз-кайсацкой и каракалпакской ордах», в котором он обосновывал необходимость строительства города-крепости в устье реки Орь.
И.