В ночь на 28 мая специальная разведочная экспедиция вышла в море. Никаких навигационных огней не зажигали, сами корабли также шли в полной темноте, даже полностью отключив освещение внутренних помещений, имевших выход на палубы. Все иллюминаторы были задраены и закрыты боевыми заглушками.
Соблюдению скрытности весьма способствовал проливной дождь, начавшийся еще с вечера. По этому поводу провожавший подводников капитан второго ранга Русин даже пошутил, сказав, что отправляться в дальнюю дорогу в дождь хорошая примета. Это было первое дальнее плавание русских подводников. До них такого еще никто не делал.
Благополучно покинув залив Петра Великого, подлодки, ведомые на буксире «Алеутом», «Монгуаем» и «Шилкой», двое суток продвигались на юг, избегая судоходных путей и шарахаясь от любого дыма или паруса на горизонте. На борту субмарин находились лишь сокращенные до минимума вахты. Но по мере приближения к вражеским берегам все экипажи перебрались на свои корабли.
Вечером 30 мая состоялась встреча со шхунами-снабженцами, на которой окончательно утвердили точки и контрольное время выхода на связь. По запасам топлива и других видов снабжения они должны были обеспечить действия подлодок в районах разведки в течение десяти суток, но по плану уже через восемь дней нужно было отходить, чтобы гарантированно успеть добраться до базы в оговоренные сроки и доставить добытые сведения.
Пароходы все это время должны были болтаться где-то между корейским и японским берегом, выходя в условленные точки встречи у западного побережья Японии раз в две ночи по одному, чтобы не рисковать всем отрядом. Для обеспечения максимальной скрытности все суда снабдили первоклассным боевым углем, а для самообороны вооружили 120– и 75-мм артиллерией, укомплектованной опытными расчетами.
Самым мощным из отряда была «Шилка», получившая целых четыре стодвадцатки и шесть трехдюймовок, «Алеут» и «Монгуай» имели лишь по шесть 75-мм Кане. Такое вооружение превращало бывшие транспорты во вспомогательные крейсера, чем они и воспользовались, когда, достигнув точки расставания с подводниками, натолкнулись на большую двухмачтовую шхуну.
В условиях густого тумана, когда уклониться от контакта не было никакой возможности, так как экипажи подлодок как раз переходили на борт своих кораблей, выкатившуюся на отряд с севера шхуну остановили сигналом с «Шилки», подкрепленным наведенными в упор орудиями. Японцы тут же убрали паруса и приняли призовую партию. После чего в течение часа японский экипаж перебрался на «Шилку», а на шхуну перешла перегонная команда.