Приказом Реввоенсовета Республики орденом Красного Знамени была награждена 2-я Приамурская стрелковая дивизия. Это была награда за штурм Спасска, взятие города Никольск-Уссурийский и освобождение всего Приморья.
Однако с занятием Владивостока с Белым делом на Дальнем Востоке покончено не было. В начале осени 1922 года здесь появился генерал-лейтенант А. Н. Пепеляев, бывший полковник старой армии, командовавший у адмирала Колчака 1-й Сибирской армией и в 1921 году оказавшийся в эмиграции, в Маньчжурии, в городе Харбин, где работал в артели извозчиков. По инициативе бывшего якутского губернатора эсера П. А. Куликовского, тоже эмигранта, он создал так называемую Сибирскую добровольческую дружину численностью в 750 человек. В основном это были недавние колчаковцы, не примирившиеся с победой советской власти и оказавшиеся в изгнании.
Пепеляевский воинский отряд предназначался для действий в Якутии, где в 1921–1923 годах произошел так называемый антисоветский Якутский мятеж. Были образованы белое правительство – Временное якутское областное народное управление и «Якутская народная армия» во главе с командующим бывшим корнетом В. Коробейниковым. Его отряды не смогли взять город Якутск и были разгромлены прибывшими из Иркутска советскими войсками во главе с Н. А. Каландарашвили, погибшим в бою.
Мятежники отступили в Охотск, куда бежало белое правительство, и Аян (500 километров южнее по берегу Охотского моря). Им требовалась военная помощь, которая могла в то время прийти только от военной эмиграции в Маньчжурии. «Якутское правительство» собрало необходимую денежную сумму, в том числе взяв кредит в 110 тысяч долларов у американской фирмы «Олаф Свенсон и К°». Эти деньги пошли на жалованье белым добровольцам, их вооружение и наем морских судов.
Пепеляевская экспедиция начинала свой путь по морю из Владивостока. 6 сентября 1922 года Сибирская добровольческая дружина (520 человек) высадилась в Аяне, часть ее во главе с генералом Ракитиным двинулась к Охотску. В восточной части Якутии и у города Якутска вновь начались боевые действия.
Советское командование приняло решение покончить с «пепеляевщиной». Был сформирован Охотско-Аянский экспедиционный отряд, во главе которого поставили С. С. Вострецова, который тогда был переведен в штаб НРА для особых поручений его командующего И. П. Уборевича. Был составлен отряд в 800 человек из бойцов и командиров 2-го Нерчинского стрелкового полка 17-го Приморского корпуса (стрелковый батальон, 4 пушки, несколько пулеметов).
В полное распоряжение Вострецова поступили два парохода, на которых установили пушки, – «Ставрополь» и «Индигирка». Командовал судовым отрядом военный моряк Н. Н. Азарьев. Пароходы могли нести весь экспедиционный отряд с его вооружением и грузами.
23 апреля 1923 года Вострецов получил от командующего Народно-революционной армией Уборевича приказ за № 0105, который предписывал командиру Охотско-Аянского отряда:
«1. В кратчайший срок ликвидировать белогвардейскую банду Пепеляева в Охотско-Аянском районе и отобрать захваченные ею золото и пушнину.
2. …Занять в первую очередь Охотск, после чего при первой возможности занять Аян.
3. В очищенных от белобанд районах восстановить советскую власть, руководствуясь положением о чрезвычайных мерах охраны революционного порядка.
Днем отплытия из Владивостока назначается 26 апреля».
К этому дню все приготовления к походу в студеное Охотское море были закончены. Вострецов издал приказ, который требовал от участников экспедиции:
«Командирам и начальникам команд и политработникам проникнуться сознанием важности момента нахождения ваших подчиненных на судах в море, где каждый должен быть примером храбрости, выдержанности и дисциплинированности. Во время штормов и в других несчастных случаях не подавать виду, что судну грозит опасность, а, наоборот, удерживать малодушных от всякой паники…
Категорически запрещаю вмешиваться в работу морспецов во время плавания».
26 апреля в 17 часов пароход «Индигирка» снялся со швартовых и вышел из бухты Золотой Рог. Через час за ней в Японское море вышел пароход «Ставрополь». В 21 час суда соединились на виду Владивостока и пошли по заданному курсу на пролив Лаперуза, разделяющий острова Сахалин и Хоккайдо. Пролив проходили ночью, с погашенными огнями.
Охотское море встретило маленький судовой караван плавающими льдами. 8 мая «Индигирка» получила течь в носовой части от удара льдины. Пробоину заделали. 12 мая сплошные льды остановили ход пароходов. Вышла из строя радиостанция, связь с Владивостоком прервалась. Когда между льдами образовывался просвет, караван продолжал движение: так, 14 мая было пройдено около трех миль. Пароход «Ставрополь» получил две течи, воду откачали, а пробоины заделали… Почти весь май прошел в борьбе днем и ночью с ледовой опасностью.