После подрыва "Бесшумного" миноносцы 2-го отряда стали тралить. Вскоре мина взорвалась вблизи шедшего с тралом миноносца "Скорый", а затем произошел взрыв мины, затраленной миноносцем "Расторопный". При этом корпус подбросило вверх и после этого потекли заклепки. Миноносцы прекратили траление и вернулись в гавань. Всего в этот день уничтожено восемь мин. Выход минного транспорта "Амур" отменили.
8 мая в состав партии траления включены два дежурных миноносца, пароходы "Инкоу" и "Новик", катера и шлюпки с крейсеров. Командиры крейсеров обязывались оказывать контр-адмиралу Лощинскому полное содействие. На время выхода в морс заградителя "Амур" работами по тралению должен был руководить командир броненосного крейсера "Баян" капитан I ранга Р.Н. Вирен. Имело место мнение, что лучше тралить будет тот, кто сам больше заинтересован в этой работе. В начале мая командование эскадры планировало только выходы крейсеров, поэтому с 13 мая заведование тралением передавалось командующему отрядом крейсеров капитану I ранга Н.К. Рейценштейну. Еще 9 мая он подал на имя командующего эскадрой докладную записку, в которой анализировал работы по тралению в течение апреля. Он отмечал, что "работа кипела", но безопасность выхода кораблей из Порт-Артура не обеспечена вследствие недостаточной точности определения места. Протраленное пространство не обозначалось, охрана рейда не могла воспрепятствовать японцам ставить ночью мины на протраленных днем участках. Рейценштейн предлагал отказаться от траления всего рейда, а нарезать и тралить несколько фарватеров, которые обвеховать. Ежедневно каждый фарватер должен протраливаться на два покрытия.
Осложняли траление и гидрологические условия внешнего рейда. Приливо-отливные течения затрудняли удержание места в тральном ордере. Кроме того, в зависимости от направления и силы ветра уровень воды колебался на 0,6-0,9 м.
10 мая у командующего эскадрой состоялось совещание флагманов, командиров кораблей, где обсуждались вопросы совершенствования организации траления и предложения Н.К. Рейценштейна, которые были в основном одобрены. Рейценштейн отвечал за участок рейда мористее крепостного минного заграждения, а контр-адмирал М.Ф. Лощинский за охрану прохода на внутренний рейд и траление до крепостного минного заграждения. Траление на его участке производилось катерами и шлюпками с канонерских лодок и портовыми средствами.
В тот же день Лощинский подписал документ: "Порядок траления внешнего Порт-Артурского рейда". 72* Согласно ему надзор за работами по тралению рейда поручался командиру транспорта "Амур" капитану 2 ранга Ф.Н. Иванову и командиру крейсера "Баян" капитану 1 ранга Р.Н. Вирену. В помощь первому назначался капитан 2 ранга A.M. Лазарев ("Всадник"), второму – капитан 2 ранга В.В. Колюбакин ("Гайдамак"). Вирен должен "наблюдать" за тралением во время выходов транспорта "Амур" в море. Для траления рейда назначались четыре паровых катера с отряда крейсеров, два паровых катера с броненосца "Цесаревич", два портовых баркаса. Кроме того, отряд крейсеров должен высылать три шлюпки для обеспечения своих катеров и портовых баркасов. С отряда крейсеров назначались офицеры на пару своих катеров и по одному на каждый портовый катер – всего четыре. На катера "Цесаревича" назначались офицеры с этого броненосца.
В 6 ч утра все катера и шлюпки собирались у борта "Амура", получали инструктаж и выходили на рейд на траление. На обед делался перерыв, и катера уходили к своим кораблям. Минные крейсера выполняли роль штабных кораблей отряда траления рейда и выходили по очереди через день в 6.30 и на обед оставались на рейде. Траление проводилось до захода солнца. В 20 ч руководители работ (командиры "Амура" или "Баяна") прибывали на канонерскую лодку "Отважный", где докладывали контр-адмиралу Лощинскому о ходе траления и получали задание на следующий день. Тралы, буи, грузы для обеспечения паровых катеров находились на борту "Амура" и на специальном складе, устроенном у эллинга Невского завода на полуострове Тигровый Хвост.
В мае японцы объявили о блокаде Порт-Артура и усилили постановку мин. За промежуток времени с 22 апреля по 7 мая вытралено всего 3 мины, а с 7 мая по I июня – 57.
Заведующий прибрежной обороной контр-адмирал М. Ф. Лощинский
Начальник походного штаба главнокомандующего, временно исполнявший должность командующего эскадрой с 22 апреля по. 28 июля 1904 г. контр-адмирал В.К. Витгефт
17 мая в состав партии траления вошли снова пароходы "Новик" и "Инкоу" – попытка оборудовать их жесткими фортралами не увенчалась успехом, и они возобновили траление тралом Шульца. В ночь на 17с японцы в очередной раз ставили мины, но 18-го траление успешно продвигалось, и был протрален фарватер вдоль берега к Ляотешану. Интересное явление наблюдалось во время грозы и шторма в ночь на 19-е мая. От атмосферного электричества взорвались береговые фугасы и 38 зарытых в землю морских мин. С Золотой Горы были замечены также взрывы мин в море.
22 мая были готовы для траления четыре портовые грунтоотвозные шаланды.
До войны они входили в "землечерпательный караван" порта, и портартурцы стали называть тралящие суда "тралящим караваном". Командовал шаландами лейтенант М.В. Иванов (14-й). 73* В первый же выход в 2-х милях от входного маяка шаланда № 15 подорвалась на мине и затонула. На следующий день её заменила шаланда № 16, а 3 июня число шаланд достигло шести.
23 мая состоялось совещание флагманов, обсуждавшее возможности выхода эскадры в море. Контр-адмирал В.К. Витгефт написал генералу A.M. Стесселю. что выход флота будет происходить при такой обстановке, как "войсковая часть, принужденная идти в атаку на развернутого противника, стоящего на хорошей позиции по дорожке длиною в 12 верст, шириною на 4 человека, по бокам которой наложены фугасы". 74*
24 мая в Порт-Артуре была получена телеграмма главнокомандующего, отправленная 14-го. Среди прочего в ней говорилось: "Принять все меры к уничтожению мин под Порт-Артуром. Для чего не употреблять миноносцы, а пользоваться портовыми судами и джонками. В случае возможности поставить мины в бухте Керр". 75*
На следующий день, 25 мая, вытралено десять мин и три взорвались по неизвестным причинам. Вечером 31 мая в 5 милях к югу от маяка Ляотешан наблюдалось судно. По японским данным, в эту ночь у Порт-Артура ставили мины миноноски, перевезенные из Японии на броненосцах. Примерно в это же время минный транспорт "Тайхоку-Мару" ставил мины. Одна из них взорвалась, причем погибло 20 и ранено 9 человек.
Траление проводилось каждый день, исключая неблагоприятную погоду. Руководили тральными работами, сменяясь по очереди через три дня, командиры крейсеров. Такая организация вредила и делу траления, и боеготовности кораблей, так как, кроме командира, отрывались от корабельной службы штурман, минный офицер и часть команды. Сложной была и система подчинённости.
Лейтенант М.В. Иванов, заведовавший шаландами, каждые 3 дня подчинялся новому командиру партии траления, тот в свою очередь то командующему минной обороной, то командующему отрядом крейсеров.
Работы проводились на фарватере по входному створу на расстоянии 12 миль до глубины 60 м, т.к. японские мины имели такой длины минрепа. Для введения противника в заблуждение тралились и два ложных фарватера. За время осады направления протраливаемых фарватеров несколько раз изменялись. Координирование траления производилось с помощью секстанов по двум горизонтальным углам. Специально выставлялись береговые и плавучие тральные створы. Протраленные фарватеры и места якорных стоянок на рейде обвеховывались, для чего выделялся портовый пароход с буйками. Проводилось как предварительное обвехование, так и непосредственное, за тралом. В последнем случае вехостав включался в ордер.
В начале использовался строй клипа парами. Японцы ставили мины с разными углублениями, в том числе специально против тралящих кораблей. Поэтому, после подрыва двух шаланд на минах, от этого строя отказались. Впереди шаланд с тралами стали идти паровые катера с легкими тралами, однако обеспечить безопасность шаланд от мелкопоставленпых мин не удалось. Из-за малой мощности катера с тралами не могли удерживать свое место в ордере, их сносило даже при небольшом ветре. В связи с этим было ограничено время траления: только в период 3 часа до и после полной воды.