Только несколько выдающихся деятелей Тимуридов, таких как хан Абу Саид (пр. 1451–1469), султан Хусейн Байкара (пр. 1473–1506) или хан Шейбанид Абдулла, и русские монархи Иван III (1462–1505), Иван IV настойчиво развивали деятельность своих внешнеполитических служб. Неудивительно, что каждый из этих сильных государей выделился также как создатель стабильной власти, покровитель искусств, объединитель империи. Иван III направил посольство, которое в период 1464–1465 годов достигло двора хана Абу Саида в Герате, а в 1490 году миссия Тимуридов прибыла в Москву. В 1480-х годах казахские ханы тоже, видимо, впервые вступили в дипломатические сношения с Москвой.

Эти первые начинания в XV веке меркнут в сравнении с подлинными достижениями в дипломатической деятельности с 1550 по 1599 год, когда минимум 25 посольств из Азии посетили Россию, а царь отправил не менее шести посланников, включая Энтони Дженкинсона, в ханства и к казахам. Хотя само по себе число контактов не раскрывает содержания дипломатической деятельности, но дает представление о том, что азиаты, в частности хан Абдулла, предпринимали в отношении России, говоря современным языком, дипломатическое наступление.

Россия впервые обратилась к Средней Азии в связи с реальной политической проблемой, вызванной конфликтом царя с союзником Бухары – Сибирским ханством – в конце XVI века. В то время хан Кучум подвергся мощному военному и дипломатическому давлению как России, так и его казахских противников – Хакка Назара (пр. 1538–1580) и Тевеккеля (пр. 1586–1598). Из этого первоначального конфликта интересов возникло соперничество за влияние на казахских кочевников, которое обостряло и без того нелегкие отношения между югом Средней Азии и Россией вплоть до завоевания Сибирского ханства. Проблема так и не разрешилась дипломатическим путем. Из-за внутренних распрей среди казахов, а также напряженных отношений между ханствами и казахами предводители кочевых племен не могли устоять перед искушением призвать северную державу к интервенции, на что с готовностью отозвалась Россия.

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

Хотя Степанов перенес изнурительную поездку верхом в казахское становище и обратно (первый посланец России к казахам в 1573 году был захвачен и убит родственником хана Кучума до прибытия к месту назначения), этот дипломатический обмен имел значение чуть больше, чем создание прецедента. События в конце XVI века в России, особенно во время междуцарствия, вскоре стали настолько тревожными, а обстановка в Средней Азии изменилась столь драматически, что официальные отношения между сторонами на время стали чрезвычайно затруднены. Такая неопределенность, возможно, отчасти объясняет послание в июле 1589 года Бориса Годунова хану Абдулле с требованиями, чтобы документы из Бухары в Россию предварялись полным именем и полным длинным титулом царя и чтобы такое же «уважение» оказывалось самому Годунову.

Еще одним проявлением напряженности между Бухарой и Россией в то время стало, по-видимому, задержание в России в 1595 году двух посланников Кутлука Адама и Исена Гильдея вместе с их сопровождением на несколько лет.

За исключением одиночного визита в Москву бухарского посла Аднаша в первый год нового века между Средней Азией и Россией до конца междуцарствия не происходило никаких официальных дипломатических сношений. После 1613 года с кончиной Бориса Годунова и хана Абдуллы они вновь оживились на прежней, коммерческой основе. Очень скоро прибыл посланник из Бухары, чье влияние, очевидно, открыло путь всем будущим связям Бухары и Хивы с Россией.

Адам Бий доставил царю послание от своего правителя Имам Кули-хана (пр. 1611–1642). В нем среди других тем упоминался факт, что крымцы и ногайцы захватили большое число русских пленников и привезли их в Бухару, где Имам Кули выразил готовность передать их любому надежному русскому послу, которого пришлет царь. Русские власти быстро отреагировали на это послание, отправив вместе с Адамом Бием в Бухару нового посла, хотя еще миссия Дженкинсона 60 лет назад сообщала, что в ханствах содержатся в рабстве русские. Незамедлительный отклик на этот раз был вызван, несомненно, тем, что Кули-хан проявил необычную инициативу, подняв вопрос о репатриации русских. Своим поступком, независимо от двойственной политики Бухары по этому вопросу в дальнейшем, хан заслужил благорасположение России и внушил русским, что ответственность за работорговлю несет исключительно Хива.

Начиная с посольства в Бухару в 1620 году И. Д. Хохлова освобождение русских, попавших в рабство, стало для России одной из главных и настойчивых тем дипломатии. И ханы, усвоившие полезность этого способа сбора выкупа, и особенно достижения своих дипломатических целей, использовали его главным образом для извлечения торговых выгод. Фактически и для русских торговля в то время имела большее значение, чем вопрос о пленниках, как показывает приоритет вопросов, указанных в царских инструкциях Хохлову.

Посол Хохлов с большим трудом вернул в 1622 году 31 русского после всевозможных уговоров и, наконец, покупки пленников за наличность, когда дипломатия оказалась бессильной. Тягостные оскорбления, пережитые Хохловым в Бухаре и Хиве, в связи с хлопотами за русских пленников и трудностями проживания в чужой стране, столь обидели русские власти, что по возвращении Хохлова царь приказал задержать Адама Бия и хивинского посланника Махтумбея, сопровождавшего Хохлова вместе с другим хивинцем. Это вызвало разрыв отношений сторон после 1623 года на десятилетие.

Поездка Хохлова имела все-таки положительный результат – посол договорился с ханом Хивы предоставить охранное свидетельство хивинскому царевичу. Царевич Афган Мирза (ум. 1648), сын Араб Мухаммад-хана I, служил при московском дворе и обратился к царю с просьбой послать русские войска для смещения соперничающей политической фракции, которая отстранила его отца от власти. Царевич также обещал в случае успеха борьбы с братьями сделаться подданным царя. Это первое хивинское обращение к царю заступиться за одну местную политическую фракцию, боровшуюся против другой, не получило осязаемой поддержки, но его не забывали, когда поднимался вопрос о «законном праве» России править в Хиве.

Большинство из семи дипломатических миссий, которые предшествовали или следовали после миссии Хохлова в XVII веке, главное внимание уделяли вопросу освобождения русских пленных в ханствах. Они также затрагивали вопросы торговли и соблюдения протокола, одаривали ханов кречетами и другими подарками, передавали или получали официальные послания правителей. В то время как российские дипломатические контакты стали менее активными по сравнению с предыдущим веком, ханы тем не менее в XVII столетии направляли в среднем одно и более посольств каждые два года. В период с 1600 по 1699 год более сорока из них посетили русские владения.