Отряд в 500 человек уральских отборных казаков был снаряжен с двухмесячным запасом фуража и провианта, на лучших киргизских лошадях, и так поспешно и тайно, что даже, не исключая своих, все думали, что это обыкновенный наряд казаков на полинейную уральскую службу, а не для военной экспедиции.
Начальство над отрядом вверено было полковнику Мансурову, а помощниками ему даны были подполковник Данилевский и адъютант генерал-адъютанта Перовского, лейб-гвардии гусарского полка штабс-ротмистр Челяев, которые, в случае болезни начальника отряда или кого-нибудь из них, могли заменять один другого.
Мы уже заметили, что для достижения цели экспедиции, необходима была быстрота, чтобы киргизы не проведали преждевременно об идущем к ним отряде и не перекочевали в глубь степи, к туркменам или к хивинским границам, и тем не избегли наказания русских, а потому экспедиция не иначе могла состояться, как на лошадях, без верблюдов; каждый казак ехал в санях, в которых находилось двухмесячное его и лошади продовольствие; но по достижении нашего Ново-Александровского укрепления, отстоящего от г. Гурьева около 500 верст по морю, должен был оставить сани в укреплении, и действовать верхом, по усмотрению начальника, на всем протяжении непокорных киргизов, кочевавших в трехстах верстах от Ново-Александровска.
Сборным местом для отряда назначена была станица Сарайчиковская, куда в два дня казаки, снаряженные в экспедицию, собрались из своих станиц, а на третий день, 21-го ноября 1836 года, выступили и пришли 24-го числа в г. Гурьев, откуда отряд должен был идти в поход, по льду, морем. 25-го декабря, по случаю праздника, была в Гурьеве дневка, а 26-го, на рассвете, пользуясь небольшими морозами, от 8 до 10 градусов, отряд выступил в поход, держась в виду берегов, на малой морской глубине, делая переходы от 40 и до 50 верст в день. Лед был гладок, как зеркало, и лошади, подкованные на острых шипах, не чувствовали почти тяжести саней. Ночлеги бывали на льду, большею частью у самых берегов, где рос камыш, вполне заменявший дрова, а вместо воды, во все время нахождения отряда в пути, казаки употребляли снег и лед, к которому совершенно привыкли.
Странным казалось для людей, в первый раз бывших зимой на море, видеть огонь, горевший несколько часов сряду на льду, не разрушая его.