Отрядом из двух пароходов командовал военный моряк Азарьев, но он подчинялся командующему экспедиционным отрядом Степану Сергеевичу Вострецову. Под его началом находилось свыше семисот красноармейцев, командиров и политработников. Перед экспедицией стояла задача «в кратчайший срок ликвидировать белогвардейскую банду Пепеляева в Охотско-Аянском районе».
Вострецову было почти сорок лет. Он родился в Приуралье, в семье сельского писаря, подростком ушел на заработки в Уфу, выучился на кузнеца, под влиянием ссыльных студентов увлекся марксизмом, вступил в РСДРП, но стал не большевиком, а меньшевиком, как многие квалифицированные рабочие. В 1914 году был мобилизован, служил в кузнице при штабе дивизии, где однажды предостерегающе помахал раскаленными щипцами перед матерно оравшим на него офицером. Вострецова отправили на передовую, и ко времени выхода России из войны он имел три ранения, три Георгиевских креста и чин прапорщика. Февральскую революцию встретил с восторгом, но с большевиками не поладил, вернулся в родное село и организовал коммуну. Колчаковцы ее разогнали, а главного коммунара засадили под арест. При первой возможности он убежал к красным, воевал с Колчаком, с поляками, в должности помощника начдива участвовал в разгроме Земской рати Дитерихса под Волочаевкой и Спасском, затем служил при штабе 5-й армии. Когда встал вопрос о том, кому доверить руководство северной экспедицией, командарм Уборевич остановил выбор на знакомом ему Вострецове.
Пепеляеву повезло, что его последним противником оказался этот немолодой краском из рабочих, деловитый храбрец с вечной трубкой в зубах, в котором нетрудно было угадать крупного военачальника, кем он станет в конце жизни, но невозможно – будущего самоубийцу. Самоучка и правдоискатель, Вострецов найдет в Пепеляеве важного для себя собеседника, будет отзываться о нем с неизменным уважением и не станет скрывать, что темой их разговоров служила, в частности, религия. Они, разумеется, спорили, но это явно не был подневольный диспут пленного христианина с торжествующим безбожником.
«Индигирка» и «Ставрополь» покинули Владивосток 26 апреля 1923 года. Через трое суток вошли в пролив Лаперуза. Двигались ночью, на малой скорости и с погашенными огнями, чтобы ни с Сахалина, ни с Хоккайдо их не заметили и не послали в Аян и в Охотск радиограмму с предупреждением об идущих на север пароходах. В советских газетах о Пепеляеве писали как о «наймите Токио», и как бы ни относился к этому Вострецов, следовало принять меры предосторожности на тот случай, если японцы захотят помочь своему ставленнику. В темноте миновали чуть видный в тумане маяк на мысе Соя, наутро перед шедшим впереди «Ставрополем», на котором плыл Вострецов, открылось Охотское море. 1 мая пароходы по радио поздравили друг друга с Международным праздником трудящихся, но уже на следующий день повалил снег, стали попадаться льдины.
Азарьев с самого начала рекомендовал отложить поход, однако Вострецов бессилен был изменить назначенную самим Уборевичем дату отплытия. В первом пункте изданного командармом приказа Вострецову предписывалось не только покончить с «бандой Пепеляева», но еще и «отобрать захваченные ею золото и пушнину». Это вторая главная цель экспедиции. Мифическое пепеляевское золото – продукт пропаганды, жертвами которой стали сам Уборевич и его советники, зато пушнина с никифоровских складов была реальностью, вот почему приказывалось занять сначала Охотск и лишь потом – Аян, хотя именно туда отступили основные силы Сибирской дружины. С открытием навигации пушнину могли вывезти японцы или американцы, Вострецову предстояло их опередить. Срок упреждения Уборевич определил с большевистским размахом, не принимая в расчет, что чем раньше корабли войдут в Охотское море, тем больше вероятность, что до цели они вообще не доберутся.
Льдины становились крупнее, шли гуще, то и дело пробивая изношенную обшивку старых судов. «Индигирку» построили в 1895 году, «Ставрополь» был ненамного младше. Ежедневно то на одном, то на другом судне заделывали течи в трюмах. Вострецов как бывший кузнец собственноручно ставил заклепки.
Наконец оба парохода были намертво стиснуты льдами, пришлось застопорить машины.
Азарьев отмечал в судовом журнале: