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