При этом постоянных дипломатических отношений России с сопредельными государствами не существовало, хотя оренбургский губернатор
и принимал первым прибывавшие в Россию "посольства" и миссии правителей этих стран, а также готовил и отправлял в них собственные внешнеполитические миссии.
Вместе с тем, государства Средней Азии и даже Индия, с незапамятных времен вели достаточно бойкую торговлю с Московским государством, что являлось важной составной частью их экономики.
При этом единственным средством сообщения служили торговые караваны, насчитывавшие порой от нескольких сот, до двух тысяч верблюдов. Из Бухары и Хивы караваны выходили в марте, а достигали поселений Оренбургской военной линии лишь в начале июня. Назад же караваны отправлялись с августа по ноябрь. Караваны также выполняли функции почты и даже печати.
Первым Российским дипломатом-разведчиком, проникшим в Хиву в 1819 г. стал 25-летний капитан Николай Муравьев. Правда, служил он не в Оренбургском корпусе, а при штабе военного губернатора Кавказа Ермолова. Выбор Муравьева объясняется тем, что до этого он уже под видом паломника побывал в Персии, приобретя, таким образом, некоторый опыт разведывательной деятельности.
Официальная сторона миссии - попытаться установить дипломатические отношения с хивинским ханом, предложить ему новые товарные маршруты через один из каспийских портов, подлинная цель – изучить политическое и военно-экономическое положение ханства. Причем ему выпал еще нехоженый европейцами маршрут – из Баку по Каспию в Красноводск, а оттуда, с туркменским караваном через пустыню Каракум в Хиву.
Блестяще выполнив за три месяца порученные ему миссии, капитан Муравьев в конце декабря вернулся к Красноводску, где его ожидал корабль.
Немаловажным итогом поездки стал тот факт, что Муравьеву удалось установить контакт с находившимися в рабстве российскими поданными, которых насчитывалось около 3 тысяч, борьба за освобождение которых стала еще одним из направлений среднеазиатской политики МИД России.
О выполнении задания Н.Н.Муравьев в Петербурге докладывал лично императору Александру I, которому и передал привезенное из Хивы письмо российских пленников.
Впоследствии Николай Николаевич Муравьев (1794 – 1866) стал генералом от инфантерии, в 1854-1856 гг. был наместником Кавказа и главнокомандующим Кавказским корпусом. За руководство штурмом крепости Карс получил почетную приставку к фамилии Карский.
Еще одной стороной жизни оренбургского приграничья были нападения на казахские и русские поселения, торговые караваны, многочисленных разбойничьих шаек, кочевавших по степи, грабивших и угонявших скот, уводивших в плен русских для последующей продажи их в рабство на невольничьих рынках Хивы. Причем захват пленников и торговля ими были весьма распространенным и прибыльным видом промысла. "Степные хищники" - так именовались тогда эти разбойники различных национальностей.