Распоряжение о сформировании мангишлакского экспедиционного отряда получено было в форте Александровском 4 марта, в самое неблагоприятное время и при самых неблагоприятных обстоятельствах. Хотя, по возвращении отряда в форт Александровский, население само собою успокоилось, но надежда на получение с жителей верблюдов была весьма слабая: они частью откочевали к востоку от залива Кара-кичу и Биш-акты, частью следовали на летние кочевья к р. Эмбе, так что собственно на Мангишлаке осталось весьма немного кочевников, большею частью бедных, не имеющих скота. Между тем время выступления отряда было уже близко. Когда отряд возвратился в форт из зимнего похода, то он привел с собою всего 522 верблюда. По доставке Филиповым 30,000 рублей, представилась возможность купить, по 25 марта включительно, только 290 верблюдов. Кроме этих 812 верблюдов, туркмены, кочующие по берегу Каспийского моря от Александр-бая до Карабугазского залива, обязались доставить в Киндерли около 200 штук и киргизы обещались привести туда же до 300; но в доставке этих последних сильно сомневались; так что при всех расчетах о числительности и составе экспедиционного отряда приняты были за основание 1,000 верблюдов, поднимающих каждый до 15 пудов груза, и около 30 повозок, поднимающих каждая от 25 до 30 пудов.
Возвратившиеся из зимнего похода и пригонявшиеся в последствии в форт Александровский верблюды были большею частью без седел. Все, что было на верблюдах в январском походе, оборвалось и пришло в негодность к употреблению. Вообще вся материальная часть войск в Александровском форте была после зимнего похода в весьма неудовлетворительном состоянии; не было сухарей для перехода войск из форта Александровского в Киндерли. Все необходимо было немедленно исправить, достать или сделать. Небольшое население форта и Николаевского рыбачьего селения принялось за работу. Здесь делали арчаки для седел, кроили из войлоков седельные подушки, трепали из рогож мочалу, набивали подушки, простегивали их, пригоняли на верблюдов; там принимали верблюдов, лошадей и баранов чинили конскую сбрую и повозки, все мастеровые, умевшие сколько нибудь владеть топором, заняты были поделкою седел и исправлением обоза все портные чинили палатки, холщовые мешки, кибиточные войлоки; во всех печах сушились сухари.
Сам начальник отряда занят был сбором надежных проводников и рассыльных, как для указания пути, так и для поддержания сношений с Каспийским морем, опорными пунктами и отрядами красноводским и оренбургским. Дело это, в то время и при тогдашних обстоятельствах, было трудное; но затруднения преодолели, и ко времени выступления войск имелось достаточное число проводников.
13 марта от командующего войсками Дагестанской области получен был проект предположения о движении и действиях мангишлакского отряда; 15 числа помощник главнокомандующего составил инструкцию начальнику этого отряда, а 16-го, в то время, когда Золотарев, как сказано выше, командирован был в Чекишляр, подполковник Гродеков отправился в Темир-хан-шуру с этою инструкциею. Отправляя Гродекова, князь Святополк-Мирский дал ему следующее словесное приказание, которое он должен был передать по принадлежности: «Мангишлакский отряд должен дойти во что бы то ни стало. Отряд выполнит свою роль, если придет к генералу Веревкину в составе шести рот пехоты. Оренбургский отряд силен кавалерией и слаб пехотою, которой у него всего девять рот. Если из этого отряда будет оставлено в тылу, на опорных пунктах, три — четыре роты, то в пределы ханства вступят только 5–6 рот. Имея такое незначительное количество пехоты, Веревкин не будет энергически наступать. Тогда может даже случиться, что и переправа туркестанского отряда чрез Аму будет затруднена. Таким образом экспедиция против Хивы может рухнуть; все издержки, до сих пор на нее употребленные, пропадут даром; придется поход отложить до будущего года. Тогда хан будет иметь в своем распоряжении целый год впереди; вышлет шайки в наши пределы и поднимет все кочевое население. Из этого видно, какая серьезная задача предстоит мангишлакскому отряду. Но чины этого отряда не должны ожидать впереди, даже и в случай успешного исхода их движения, славных военных действий. Если бы подобные действия и были, то они сами по себе ничего не прибавили бы к славе громких военных подвигов русских войск, в виду столь слабого противника. Степень настоящей заслуги и славы мангишлакского отряда может соразмерять только с степенью трудностей и лишений, кои предстоят ему при движении чрез безводную и бесплодную пустыню, под знойным солнцем, при недостаточных средствах и, как следствие последнего, при недостаточном продовольствии. Еще раз повторяю: отряд должен дойти во что бы то ни стало.» Эти слова, полные энергии, переданные Гродековым, прибывшим в Темир-хан-шуру 20 марта, по принадлежности, отразились на всех исполнителях.