После долгих рассуждений об наиболее удобном способе вылавливания мин, решено уничтожать их самым простым и наименее опасным для себя способом, а именно: затраленную мину дернуть хорошенько тралом, от чего она должна взорваться. Тут выяснилось неудобство наших тралов (трал — конец стального троса сажен в 50-80 длиной, снабженный грузами и крючками, подвешенный на коротких, сажени в три, кончиках, привязанных к анкерку-бочонку). Этот трал буксируется двумя паровыми шлюпками или миноносцами, и таким образом все находящееся в пространстве между катерами должно запутаться в трале. Когда задетая тралом мина взрывалась, то трал, бочонки и грузы разлетались вдребезги, что вызывало большой расход материалов и задерживало работы. Пришлось организовать особую партию для такелажных работ, литейная отливала грузы, кузнецы ковали крючки, а столярная мастерская выделывала бочонки.
Сперва для траления рейда стали назначать миноносцы. Но оказалось, что для миноносцев это очень вредно, так как машина не может давать такого малого хода, какого требует трал, а слишком малая циркуляция пара вредна для котлов. Все же миноносцы посылались тралить до тех пор, пока не случилось несколько взрывов под самими миноносцами. Тогда только решили, что это непроизводительная трата дорого стоящих и столь необходимых нам миноносцев. Решили тралить на паровых и минных катерах, но и тут оказалось, что катера не обладают достаточно сильной машиной, чтобы произвести взрыв мины, дернув ее тралом. Тогда пришла в голову идея применить стоящие без дела 12 пароходов землечерпательного каравана, получившие с того времени новое название — “тралящий караван”.
В то время как тралящий караван производил систематическое исследование рейда, минные катера продолжали до самого дня сдачи крепости помогать тралению по участкам. Но систематическое траление не могло принести существенных результатов, так как неприятель почти ежедневно подсыпал новые мины, вследствие чего никогда нельзя было быть уверенным, что в известном районе нет ни одной мины.
Тралить весь рейд на расстоянии 15 миль от берега признано было бесполезным, и тогда решено было протралить три выхода: один прямой по створу маяков, один к Дальнему и один к Ляотешану.
Особенно трудно было поддерживать главный выход, так как там ежедневно насыпалось большое количество мин. Обставлять протраленное пространство вешками не представлялось возможным, так как можно было быть вполне уверенным, что на другое утро около каждой вешки будет найдено несколько десятков мин. Это значительно затрудняло работу. Работа по тралению рейда, кроме сложности и кропотливости, была, конечно, сопряжена и с опасностью жизни, так как кроме гибели тралящего судна в случае взрыва мины под его килем, даже при взрыве ее на трале, оба тралящих корабля осыпались целой массой осколков. Для того чтобы поощрить траление, адмиралом Витгефтом было приказано выдавать по 25 рублей за каждую мину нижним чинам каждого катера.