Российскому государю было известно, что за восточными пределами империи, на огромных просторах казахских степей, Хивы, Бухары и западных предгорий Алтая кочуют многотысячные орды — Большая, Средняя и Меньшая. Враждуя между собой, кочевники нередко переходят Яик и нападают на русские и башкирские поселения.
Что это за народы такие, каковы их обычаи и военная сила, где границы их владений? В 1692 году у великого хана Джангира Тауке побывали русские послы. Вернувшись из жарких стран, рассказали много диковинного.
— Орды оные занимают несметные земли, имеют огромные табуны лошадей и верблюдов, коз и овец, но живут сами небогато, истощая друг друга войнами. В давние века ханы Касым и Назир многажды тщились сплотить три орды-жуза в единый союз. Не сумел пресечь распри казахских султанов-феодалов и ныне правящий хан Джангир Тауке. Власть его слаба отсутствием какого-либо правительства. Все дела правит он сам. Есть даже регламент такой — «Закон Тауке», где записаны указы и правила казахов на все случаи жизни, — доложил посол.
— А правила-то сии, не дай Бог, варварские, — добавлял другой посол. — Отцу позволяется бессудно убить своего дитя за непослушание, мужу — жену за прелюбодеяние, богохульника всегда полагается забросать камнями либо затоптать до смерти.
— Проведали мы, — сообщал третий посол, — что недавно у казахов объявился страшный внешний враг — калмыки, так называемые джунгары. Прикочевали они с низовьев Волги и грабительскими набегами не дают казахам житья, вынуждая их отходить на русские земли. И хотя Джангир-хан посулил впредь не посягать на русские поселения, все то — хитрость его, либо бессилие. Пограничные стычки как были, так и есть. Даже наш отряд мирных посланников в тех степях едва не был истреблен…
Выслушав послов, Петр Первый решил, что дорогу для торговли со странами Азии и Ближнего Востока прокладывать через казахские степи, населенные воинственными кочевниками, несподручно и опасно. Лучше поискать другой, может быть, водный путь. Был слух, что Амударья прежде впадала в Каспийское море, что есть где-то ее старое русло. Чтобы обследовать малоизвестные прикаспийские земли, из Астрахани в 1717 году выступил небольшой военный отряд под предводительством князя Бековича. Он достиг пределов Хивинского царства, где был окружен 24-тысячным войском хана Ширгази. Три дня русские упорно сдерживали атаки хивинцев. Хан пошел на гнусную хитрость: предложением мирных переговоров заманил к себе русских офицеров и убил их. В народе с тех пор долгое время ходила грустная поговорка: «Пропал как Бекович». Русские погибли в основном от незнания местности и обычаев хивинцев.
Через пять лет Петр Первый во главе крупных сухопутных и морских войск сам прибыл в Астрахань, а затем в Баку. Где дипломатически, где силою пробовал он наладить торговые связи. Центром такой связи в то время была Астрахань. Но город стоял в неудобном месте. На русских купцов в Каспийском море нападали хивинцы и персы, торговые суда гибли также от частых штормов и бурь. На юго-восточной оконечности моря находился городок Астрабад. Петр поначалу надеялся сделать его опорным пунктом для бухарских и индийских торгов. Но после гибели князя Бековича и почти всей его разведочной экспедиции обосновываться на территории враждебного Хивинского ханства было бы неосмотрительно.
Для России оставалось одно — искать торговые пути в страны полуденной Азии через казахстанские степи, защитив их оборонительно-сторожевой линией.
События благоприятствовали исполнению этого замысла. В 1723 году джунгары нанесли казахам очередной, наиболее мощный удар, захватили все кочевье Средней и Меньшей орды, оттеснив их к Яику и Тобольску. Нуждаясь в сильном заступнике, хан Меньшей орды Абул-Хаир попросил у России подданства. В 1726 году он отправил в Петербург послов с челобитной принять его, хана, и сорок тысяч кибиток под руку белого царя и позволить казахам кочевать по Яику. Русское правительство недоверчиво отнеслось к просьбе Абул-Хаира. Через четыре года он снова прислал в Петербург своих посланников с прежней просьбой.
Императрица Анна Иоанновна после долгих раздумий и колебаний в феврале 1731 года выдала Абул-Хаиру жалованную грамоту с согласием принять казахов в подданство, но при условии, если хан обеспечит безопасность русским торговым караванам, идущим в Среднюю Азию, будет платить ясак.
Пристально следивший за ходом этих вялых переговоров обер-секретарь Правительствующего Сената Иван Иванович Кирилов высказывался за более прибыточное использование создавшейся ситуации. Он предложил построить на реке Яик город и несколько крепостей, дабы защитить восточные окраины государства от постоянных набегов степных кочевников и наконец открыть, под приглядом этих форпостов, путь русским товарам в Индию и Бухару, а также изучить и освоить для пользы Отечества неприкосновенные до сих пор подземные кладовые новых земель.