Схема движения эскадр у Порт-Артура 31 марта 1904 г. (по японским данным).

После гибели командующего флотом и флагманского броненосца на эскадре были приняты радикальные меры по борьбе с минной опасностью. 16 апреля главнокомандующим на Дальнем Востоке наместником царя адмиралом Е.И. Алексеевым издан приказ № 21, согласно которому на командующего подвижной и минной обороной Порт-Артура контр-адмирала М.Ф. Лощинского возлагались обязанности общего руководства работами траления. Сначала ставилась задача протралить выходной створ до траверза маяка Ляотешан и место гибели "Петропавловска". Непосредственное же руководство осуществлял командир минного заградителя "Амур" капитан 2 ранга Ф.Н. Иванов 6-й. В его распоряжение, кроме средств своего корабля, поступали минные крейсера "Всадник" и "Гайдамак" и паровые катера с броненосца "Цесаревич". Иванову ставилась задача периодически очищать фарватер от мин. Выходы эскадры должны производиться за тралами, буксируемыми минными крейсерами. Последние должны были идти по протраленному паровыми катерами от мелкопоставленных мин пространству.

Из приказа Наместника № 21 от 16 апреля 1904 г.:

"По окончании предварительного траления выходного створа до траверза маяка Ляотешань и открытии минной банки у места гибели броненосца "Петропавловск" возлагаю общее руководство работами траления, как наиглавнейшее дело, на Начальника обороны рейда и входа в Порт-Артур.

Непосредственное производство работ и наблюдение за ними возлагаю на командира минного транспорта "Амур" капитана 2 ранга Иванова, для чего в его распоряжение назначаю минные крейсера "Всадник" и "Гайдамак" и минные катера броненосца "Цесаревич", которые освобождаются от несения сторожевой службы.

Капитану 2 ранга Иванову предлагаю организовать работы так, чтоб в случае выхода судов впереди их могли идти минные крейсера с тралами, следуя по протраленными уже минными катерами курсу. Для облегчения движения катеров с тралами по определенным галсам предлагается при тралении рейда руководствоваться береговыми створными знаками". Уже при первых выходах для траления пришлось столкнуться с противодействием противника. 22 апреля вышедшие для траления минные крейсера и катера через час вернулись в гавань ввиду появления японских кораблей.

23 апреля в связи с высадкой японцев у Быдзыво в Порт-Артуре состоялось совещание флагманов. Обсуждался вопрос о посылке в атаку на десантные транспорты миноносцев при поддержке крейсеров и броненосца "Пересвет". От атаки отказались, так как "путь крейсерам по рейду еще не был достаточно очищен тралами".

На следующем совещании флагманов 24 апреля было принято решение: "Командиру минного транспорта "Амур" протралить проход до 4,5 миль по створу минными катерами. А миноносцам быть наготове защитить тралящие шлюпки, если неприятель нападет на них". Только к 28 апреля выход протралили на 6 миль, поэтому появилась возможность выхода кораблей.

Начал противоминные действия и японский флот. 29 апреля в Порт-Артуре получили сообщение из Дальнего, что неприятельские миноносцы "выловили все мины в бухте Керр и высадили десант в 60 человек с крейсера "Касаги". Японцы ограждали протраленные проходы разноцветными вехами (белыми с красным и белыми с синим). По свидетельству лейтенанта A.M. Басова, японцы применяли особую систему для "вылавливания" мин. "На носу было приспособление, напоминающее грабли, шедшие на некоторой глубине под водою, затем мина подхватывалась на сетку и отбуксировывалась".

Результаты траления в апреле показали, что сил выделено совершенно недостаточно. В начале мая возобновились выходы в море минного транспорта "Амур" и крейсеров, снова показавшие все недостатки траления. 4 мая контр-адмирал В.К. Витгефт приказал М.Ф. Лощинскому: "Организовать партию траления и протралить проход крейсерам южнее створа мерной мили на два кабельтова и севернее на один, к берегу не менее четырех; все тралы Шульца снабдить кошками; испытать трал подполковника Мсллера; приспособить для траления пароходы Новик и Инкоу .

В связи с отсутствием карты рейда с нанесенными на ней брандерами, минными заграждениями, вехами и бочками, поставленными для разных целей, контр-адмирал Витгефт приказал составить ее и нанести на ней новые тральные створы. Кроме того, было приказано оградить препятствия, замаскировать вход между линиями крепостных мин, убрать лишние вехи, бочки и знаки. Для координирования траления паровыми катерами на берегу выставлены дополнительные створные знаки по направлениям тральных галсов. В связи с тем, что японцы продолжали по ночам минные постановки, в том числе и на протраленных днем участках, принятых мер было явно недостаточно.

5 мая контр-адмирал В.К. Витгефт установил приказом денежную премию в 25 рублей за каждую уничтоженную мину. На следующий день командир "Гайдамака" подал рапорт, в котором предлагал увеличить премию для команд минных крейсеров, так как их экипаж значительно больше, чем у паровых катеров. Витгефт на рапорте наложил резолюцию: "Тралят не ради денег, а награда лишь как знак поощрения от начальства, почему нет причины увеличивать". В связи с подходом японских войск к Квантунскому полуострову русское командование ожидало в скором времени атаки оборонительной позиции у Кинджоу. Контр-адмирал Витгефт отказался послать броненосцы и крейсера для содействия обороне флангов, "так как проход в море не протрален и ежедневно вылавливаем по несколько мин".

Потери в корабельном составе японского флота в начале мая побудили противника активизировать минные постановки на внешнем рейде Порт-Артура, чтобы парализовать русскую эскадру в преддверии наступления японских войск на Кинджоу. В первом часу ночи 7 мая с канонерской лодки "Гиляк" в свете прожектора обнаружили силуэт корабля. По нему открыли огонь вслед за "Гиляком" береговые батареи и канонерские лодки "Отважный" и "Гремящий". Через несколько минут над неизвестным кораблем наблюдался столб пара, затем он исчез в темноте. Спустя некоторое время в направлении скалы Лютин-Рок были видны два минных взрыва с большими столбами воды. По русским данным, в эту ночь происходила минная постановка с корабля-заградителя, похожего на пароход или канонерскую лодку. Заградитель шел от бухты Тахэ, прикрывавшие его миноносцы шли мористее и, отвлекая внимание от постановщика мин, вели огонь из орудий по прожекторам. Несколько снарядов попало в город, и было ранено четыре нижних чина. По донесениям с батарей, заградитель был потоплен, а один миноносец поврежден. По японским данным, в эту ночь проводилась "рекогносцировка", и в канонерские лодки попало несколько снарядов, по повреждения были незначительны.

Утром на месте предполагаемого потопления или повреждения японского корабля было обнаружено 2 всплывших мины, еще две взорвались сами собой и две вытралены. 10 мая на этом месте взорвана контрмина. Причем взорвалась только одна японская мина.

8 мая предполагался выход минного транспорта "Амур" для постановки заграждения в бухте Меланхэ. Для траления впереди по курсу заградителя на рейд вышли миноносцы "Боевой", "Внимательный". "Бесшумный" и "Бесстрашный". В двух-трех саженях от кормы миноносца "Бесшумный" взорвалась мина. В результате корабль получил пробоины в корме и в средней части корпуса. Вода затопила одно котельное и одно машинное отделения, одна машина вышла из строя. Командир лейтенант Д.Н. Максимов под одной машиной благополучно привел поврежденный миноносец в гавань, где на пробоины завели пластыри. 11 мая "Бесшумный" ввели в док. Один кронштейн гребного вала оказался оторванным, а сам вал погнут. Контр-адмирал Витгефт приказал выдать годовой оклад жалованья команде миноносца, а командиру объявил благодарность в приказе.