"Цесаревичу" вместо практики стрельбы, в которой он так нуждался, и на этот раз боевой задачи не поставили. И лишь его катерам досталось поручение на внешнем рейде — обследовать и затралить японские мины на месте гибели "Петропавловска". Отмеченная белой вехой, словно погребальным крестом, японская минная банка две недели таила секрет катастрофы. Траление 14 апреля, выполняли два катера "Цесаревича" под командованием лейтенанта А.А. Щетинина и мичмана А.Н. Сполатбога.
После нескольких галсов часть банки удалось нащупать, одна из мин всплыла. При буксировки трала снайтовленными борт-о-борт катерами в расстоянии 60 м последовал взрыв группы мин, уничтоживший и ранее всплывшую. Минный квартирмейстер 2 статьи Нечаев успел вовремя заметить, как служивший поплавком трала анкерок ушел в воду. Стало ясно, что в трале осталась еще мина. Катера разошлись и мина всплыла за кормой одного из них. Но расстрелять мину на сильной зыби не удалось. Это сделал комендор Матвеев с вызванного на помощь третьего катера под командованием лейтенанта В.К. Пилкина. В тралении 18 апреля явственно обнаружилась и шедшая с глубины "масляная струя", обозначавшая точное место гибели "Петропавловска".
Подтвержденное катерами "Цесаревича" наличие минной банки, погубившей "Петропавловск", побудило наместника приказом № 21 от 16 апреля признать траление как постоянный род деятельности флота. "Как наиважнейшее дело" оно было поручено начальнику обороны рейда и входа в Порт-Артур, которым был недавно прибывший из Черного моря контр-адмирал М.Ф. Лощинский. Непосредственное руководство работами и наблюдение за ними возлагалось на командира заградителя "Амур" капитана 2 ранга Ф.Н. Иванова 6-го. В его распоряжение назначались минные крейсера "Всадник" и "Гайдамак", а также паровые катера "Цесаревича", которые в связи с этим особым назначением от сторожевой службы освобождались.
Очень скоро эти скромные тральные силы начали отставать от размаха постоянно усиливающейся минной угрозы:; Но В.К. Витгефт не делал решительных шагов по превращению траления в новый род боевых сил флота, способных уверенно прокладывать кораблям путь через мины. Это ограничивало возможность активных действий флота и служило для начальника эскадры поводом для оправдания его бездеятельности и безынициативности.
Решительно отвернулись и от дара судьбы, когда командир заградителя "Амур" выдвинул смелый план постановки мин и столь же смело его осуществил. В.К. Витгефт не разрешил постановку мин в значительном удалении от берега, хотя это дискредитировало идею постановки мин на путях маневрирования японских кораблей перед Порт-Артуром.