К решению этой задачи привлекли наскоро приспособленный для постановки мин небольшой транспорт "Корю-Мару", прикрываемый тремя отрядами истребителей и одним отрядом миноносцев, а также крейсерским отрядом-"приманкой" в составе броненосных крейсеров "Асама" и "Токива" и бронепалубных "Читозе", "Касаги" и "Такасаго". При этом для большего эффекта устанавливаемые мины были непростыми - они не имели якорей и обладали отрицательной плавучестью, удерживаясь на заданной глубине с помощью поплавков, а также соединялись 100-метровыми отрезками троса в связки по четыре мины в каждой. Такая их конструкция предполагала, что при захвате троса носом корабля мины на ходу притянет к его бортам, где и произойдет взрыв.
Охранявшие транспорт миноносцы отвлекли на себя внимание русских сторожевых постов, и минная постановка прошла успешно. О неизвестных миноносцах, ходящих по внешнему рейду, доложили адмиралу Макарову, но тот, приняв их за свои легкие силы, посланные в ночной поиск, никаких мер по обследованию подозрительного района не предпринял. Расплатой за такую беспечность стали события 31 марта 1904 года.
Днем ранее Макаров, получив сведения о том, что японцы готовятся сосредоточить у острова Эллиот транспорты для высадки войск на берег, послал к острову 8 миноносцев с задачей уничтожить суда противника. При подходе к острову миноносцы выключили кильватерные огни, но если корабли 1-го отряда хорошо держали строй даже в таких условиях, то во 2-м, где экипажи были менее опытными, из-за опасений протаранить впереди идущие мателоты начали постепенно увеличивать расстояния между ними. В конце концов миноносцы этого отряда потеряли друг друга и вынуждены были действовать поодиночке.
Для недавно завершенного постройкой миноносца "Страшный" это имело, увы, и самые страшные последствия. Командующий им капитан 2 ранга К.К.Юрасовский только недавно прибыл в Порт-Артур и еще плохо знал театр военных действий. Поэтому, обнаружив в темноте идущие впереди 4 миноносца, он принял их за свои и пристроился к ним в кильватер. Тот факт, что его позывные остались без ответа, командира не насторожил. 31 марта на рассвете "Страшный" повторно дал опознавательный сигнал, но ответом ему стал артиллерийский огонь - шедшие впереди корабли оказались охранявшим "Корю-Мару" 2-м отрядом истребителей капитана И.Исиды, державшего брейд-вымпел на "Икадзучи".
Юрасовский был убит уже вторым залпом и командование принял лейтенант Е.А.Малеев. Комендоры миноносца энергично отвечали неприятелю, удалось выпустить мину из носового аппарата, в цель, к сожалению, не попавшую. Однако вскоре на миноносце был поврежден паропровод, скорость корабля начала падать - и с ней шансы на спасение "Страшного". А на восьмой минуте боя от вражеского снаряда сдетонировала подготовленная к стрельбе торпеда во втором аппарате. Сильнейший взрыв убил всех находившихся вокруг моряков, проломил палубу и вывел из строя обе машины корабля.
"Страшный" остановился, продолжая отвечать из всех исправных орудий, каковых в условиях огневого превосходства японцев становилось все меньше. Но до самого момента гибели избиваемого в упор миноносца раненый лейтенант Малеев продолжал отстреливаться из единственной сохранившейся картечницы Норденфельда, снятой с японского брандера. Увы, храбрость русских моряков уже не могла спасти корабль - примерно в 6.20 искалеченный "Страшный" пошел ко дну.
Получив сведения о перестрелке от пришедшего в Порт-Артур "Смелого", к месту гибели миноносца вскоре подошел крейсер "Варяг". Ему удалось отогнать миноносцы Исиды и поднять из воды пятерых моряков со "Страшного", остальные 63 члена экипажа погибли. Вести спасательные работы "Варягу" пришлось под огнем 2 броненосных и 3 бронепалубных крейсеров японцев из отряда-"приманки", но кроме осколочных пробоин от близких взрывов повреждений он не получил.
На поддержку "Варяга" в море вышли "Ретвизан" под флагом Макарова, "Орел" и "Слава". В погоне за противником русские корабли благополучно миновали минное поле, но в 15 милях от базы встретили главные силы Того (6 броненосцев и еще 2 броненосных крейсера). Макаров, подтянув к своим силам броненосцы "Витязь" и "Громобой", крейсера "Рюрик", "Аскольд", "Яхонт" и миноносцы, решил провести разведку боем и начал сближаться с противником. К сожалению, теперь взятый им курс вел прямо на мины.