5 июня выход крейсера "Новик", канонерских лодок "Гремящий" и "Отважный" обеспечивали две пары миноносцев с тралами.
Японцы, располагая сведениями об окончании ремонта русских броненосцев, ожидали выхода эскадры. Кроме усиления интенсивности минных постановок, они начали противодействие тралению, атакуя тралящие корабли миноносцами. В связи с этим для охраны тральщиков русское командование уже в конце мая стало выделять канонерские лодки и миноносцы. В готовности оказать помощь находился дежурный крейсер. 24 и 25 мая траление прикрывала канонерская лодка "Гремящий". 9 июня она и 4 миноносца отразили атаку 2 истребителей и 6 малых неприятельских миноносцев на тралящий караван. Одни японский миноносец получил повреждения.
Когда повреждения эскадренных броненосцев "Цесаревич", "Ретвизан" и "Победа" были исправлены, русская эскадра получила приказание прорываться во Владивосток. Траление выходного фарватера проводилось ежедневно. В штабе эскадры разрабатывалась организация выхода и ордер. Командование торопило контрадмирала Витгефта с выходом. Ему телеграфируют: "Дабы обезопасить выход эскадры, должны ей предшествовать пароходы". Адмирал 6 июня ответил главнокомандующему: "Враг не страшен. Задерживал выход без крайности, сомневаясь в безопасности от мин. В районе 10 миль мины ежедневно взрываются па всех направлениях: у Ляотешана перед "Амуром" пять, на новом выходном створе восемь, вчера в Тахэ перед лодками четыре, от взрыва на трале часто взрываются другие вблизи. Все судовые портовые катера, землесосы ежедневно тралят. Уничтожено более 50 тралов, один катер, один землесос взорваны; убиты два матроса. Вылавливаем скоро сотую мину".
В ночь на 9 июня на рейде батареями крепости были обстреляны японские корабли, ставившие мины. Так как на следующий день планировался выход эскадры, командующий приказал протралить тщательно все места якорных стоянок на рейде и фарватер, после чего выставить корпуса учебных мин в качестве буев. Контр-адмирал М.Ф. Лощинский писал впоследствии, что "каждый корабль должен был сам поставить свою вешку на рейде и своими же средствами это место протралить". Миноносцы второго отряда произведи тренировку постановки тралов и маневрирования в строю для проводки эскадры за тралами. В 18 часов вечера 2 больших и 6 малых японских миноносца приблизились к тралящему каравану, но были отогнаны огнем канонерской лодки "Гремящий" и 4-мя нашими миноносцами.
Чтобы не допустить постановки мин на протраленном фарватере в ночь на 10 июня в морс вышли два минных крейсера и семь миноносцев 1-го отрада. Но выполнить поставленную задачу: не допустить неприятельские заградители на рейд – они не смогли. Ночью произошел бой. Часть японских миноносцев отвлекла внимание 1-го отряда, связав их боем, в то время как другие прорвались на рейд и произвели постановку мин. Береговые батареи, оповещенные о нахождении в морс наших кораблей, огня не открывали. По плану выхода, с рассветом 10 июня из гавани должны выйти броненосцы и крейсера и встать на якоря на своих местах. Затем выходил тралящий караван, ставил тралы, и эскадра, построившись в походный ордер, должна начать движение по фарватеру. Выбрать другой вариант действий считалось невозможным, т.к. броненосцы могли выходить только в полную воду, приходившуюся в тот день на утренние часы. Тралящий караван выйти раньше броненосцев не мог по причине темного времени, как не мог и оставаться на ночь на рейде из- за опасности японских миноносцев.
В 4 час утра начался выход эскадры. Первым вышел пароход "Новик" для постановки учебных мин по кромке протраленного фарватера. На его мостике находился руководивший обвехованием командир канонерской лодки "Бобр" капитан 2 ранга В. В. Шельтинг. "Новик" шел по створу SO-NW 34°, выставляя вместо буев корпуса учебных мин с колпаками. Охранения для судна- вехостава предусмотрено не было и, отойдя по створу 6 миль, пароход встретил японские миноносцы. Сначала "Новик" застопорил ход, а после того, как японцы подошли на 30 кабельтовых, повернул назад.
Тем временем броненосцы и крейсера эскадры выходили на рейд и становились на якоря. Тралящий караван выходил после боевых кораблей, и ему требовалось время на постановку тралов и занятие места впереди эскадры. Вышедшие на рейд броненосцы и крейсера обнаружили на своих якорных местах плавающие мины. Получив доклад об обнаружении мин. Витгефт отдал приказание "послать катера и шлюпки с тралами вылавливать мины кругом своего судна". Траление дало неожиданные для командования русской эскадры результаты. На левой стороне от выхода на рейд за заграждением инженерного ведомства и внутри него нашли до 10 мин, в том числе вблизи "Цесаревича" банку из 4 мин, которые взорвались одновременно. Одна мина взорвалась в трале в 60 саженях за кормой крейсера "Диана".
Противоминное охранение главных сил эскадры по предложению лейтенанта Страховского. РГА ВМФ Ф.695. On. 1. Д.9. Л.35.
В 12.40 на флагмане поднят сигнал об окончании траления корабельными катерами и шлюпками. Но еще требовалось время на выборку тралов, подход к своим кораблям и подъем на палубу. В 13.20 на кораблях отслужили молебен и зачитали приказ. В 13.40 вышедшему на рейд 1-му отряду миноносцев и минным крейсерам приказано было охранять тралящий караван. И только в 14.00 начата съемка главных сил эскадры, а в 14.45 снялся последний – крейсер "Паллада".
Броненосцы и крейсера начали выход в 4 ч утра и к 8.00 уже были на внешнем рейде кроме задержавшейся "П аллады" (вышла в 10.50). Таким образом, выход эскадры с рейда задержался из-за минной опасности до 14 часов. За это время командующий японским флотом адмирал Того был оповещен о выходе русской эскадры и начал сосредоточение всех своих сил. Мины на рейде сделали невозможным внезапный выход.
Впереди эскадры шли с тяжелыми тралами шесть шаланд (№ 14, 12В, 4, 25, 24, 23) под командой лейтенанта М.В. Иванова 14-го, за ними с тралами пароходы "Новик" и "Инкоу" под командой капитана 2 ранга В.В. Шельтинга и миноносцы 2-го отряда (1-я пара "Сторожевой" и "Расторопный". 2-я пара "Скорый" и "Сердитый"). Минные крейсера "Всадник" и "Гайдамак" следовали с обеих сторон тралящего каравана. Семь миноносцев 1-го отряда также охраняли тральщики и вступили в бой с японскими миноносцами, приблизившимися на 30 каб. По нашим кораблям открыл огонь крейсер "Мацсусима". Тогда крейсер "Новик" вышел из строя и обогнав тралящий караван, поддержал огнем наши миноносцы. Огонь открыл и шедший головным в кильватерной колонне эскадры крейсер "Диана"'. Японские миноносцы отошли. В 16.40. когда эскадра прошла восемь миль, тралящий караван был отпущен вместе со 2-м отрядом миноносцев. Встретив превосходящие силы японского флота, контр-адмирал Витгефт не решился вступить в бой и повернул назад. К 22 ч русская эскадра, отразив атаки миноносцев, вернулась на внешний рейд. Отлив и невозможность в тех условиях организовать ночную проводку за тралами вызвали необходимость постановки кораблей на якоря.
В 21.35 броненосец "Севастополь" опасно сблизился с впереди идущим "Пересветом", вышел из строя влево и подорвался на мине. Выход эскадры за тралами при условии противодействия противника был первым в истории военно-морского искусства. Без предварительных противоминных действий и проводки за тралами выход эскадры становился невозможным.