Командующий Пятой армией Уборевич приказал ликвидировать пепеляевскую банду. Вострецов решил начать операцию, не ожидая, пока Охотское море освободится от зимних льдов. Откладывать поход нельзя: по чистой воде генерал улизнет в Америку или в Японию, нагрузившись золотом и пушниной.
Начальник морских сил Дальнего Востока Иван Кожанов смог оставить за отрядом старые «Индигирку» и «Ставрополь». Они получили имя вспомогательных крейсеров с двумя орудиями и стали готовиться к походу, а два батальона, легкая батарея и пулеметная команда ускорили курс зимних стрельб.
Весной 1919 года два парохода, возившие при царе лес, бочки с рыбой, муку, арестантов, словно помолодели, приняв бойцов со звездами на шлемах. Командир отряда судобчАзарьев поостерегся идти Татарским проливом — там в это время много льда, сброшенного Амуром. Курс правее Сахалина длиннее, но мог оказаться короче по времени — там не затерли бы льды. Вострецов согласился.
В проливе Лаперуза огромные волны беспрестанно качали «Индигирку» и «Ставрополь», десантники полегли плашмя, кто где мог, чертыхаясь и молясь богу. Так и плыли вдоль Сахалина