Речь шла о разведывательной операции величайшего риска и сложности. Для столь тонкого дела нужен был человек, искушенный в обычаях и нравах Востока. У царя был такой человек на примете — кабардинский князь Девлет-Кизден-Мурза, ставший после крещения Александром Бекович-Черкасским, казалось бы, создан для такого рода предприятий. Ранее, будучи в звании поручика, был он отправлен Петром в Европу для учения и для других прочих дел, кои и исполнены были им в наилучшем виде. Однако активом его были не столько прошлые заслуги, сколько обещания будущего.
Есть такие люди — при первом же взгляде на них приходит мысль: вот человек, которому дано совершить нечто незаурядное. Непонятно, из каких признаков складывается это ощущение. Был князь порывист в движениях и словах, но в меру; был сухощав, как многие из его мест; страха не ведал. Но разве мало было других людей, о которых вполне можно сказать то же самое? Но ни о ком из них нельзя было подумать того, что думалось о князе и о незаурядности его участи.
За прошлые заслуги, а более того в ожидании заслуг будущих был он пожалован в гвардии капитаны. К тому же как будущему императорскому послу пристойнее ему было быть в этом звании.
Наставление, составленное князю, включало 13 пунктов. Особо же оговаривалось, что, если хан хивинский проявит склонность к выгодам России, уговорить его послать нескольких своих людей с двумя русскими вверх по Сырдарье до Эркети для разведки о золоте и золотом песке.
Что же касается поиска торгового пути в Индию, то это предприятие было вменено поручику Кожину, специально прикомандированному к посольству. Поручику надлежало следовать вместе со всеми «под видом купчины, а настоящее дело дабы до Индии путь водяной открыть». Если же водяного пути не окажется, идти посуху, составляя карту, разведывая по пути о товарах и «прочее, что здесь не написано, а в чем может быть интерес государства, смотреть и описывать». Так гласила составленная для него инструкция.
Подготовка заняла многие месяцы. Сочинены, согласованы и переписаны были грамоты хану хивинскому, хану бухарскому, а также Великому Моголу в Индии. Затем были те грамоты поданы царю на подпись, подписаны им и скреплены большой государевой печатью.
Сенат постановил выделить князю войска четыре тысячи человек да казаков две тысячи, снабдив их пищей, жалованьем и одеждой. Столь много войска нужно было для устроения крепостей на восточном берегу Каспия, пополнения гарнизонов и охраны самого посольства. Ибо земли, по которым предстояло им следовать, были далеко не безопасны. Сверх того, для особых поручений князю приданы были двадцать астраханских дворян, пятнадцать подьячих и толмачи. Все же снаряжение посольства обошлось в огромную сумму, 218081 рубль 30 алтын с полушкою. Сюда входила стоимость снаряжения, и амуниции, и подарков для хана и его людей, и товаров, с которыми «купчина Кожин» должен был отправиться в далекую Индию.