В последний праздничный день, 29 марта, эскадра с «Петропавловском» под флагом командующего вышла в море. За короткое время пребывания Макарова в должности это был пятый выход. Даже не искушенному в морском деле человеку было видно, что с каждым днем эскадра становится все более сплоченным боевым организмом. Уверенные маневры кораблей поднимали моральный дух моряков, да и всей крепости. Сразу по возвращении в гавань Макаров получил агентурные сведения о том, что японцы сосредоточивают транспорты для высадки десанта на Квантуй. По этим данным было установлено, что первоначально весь десант сосредоточится на островах Эллиот, дабы при благоприятной обстановке бросить его кратчайшим путем на материк. Макаров немедленно приказал готовить эскадру к выходу, а к островам для разведки отрядил два отряда миноносцев под командой капитанов второго ранга Бубнова и Елисеева. Днем 30 марта отряды в составе миноносцев «Сторожевой», «Расторопный», «Страшный», «Смелый», «Боевой», «Бесшумный», «Грозовой» и «Выносливый» ушли к островам Эллиот.
Под вечер была перехвачена радиограмма. Разобрать и расшифровать удалось только три слова: «…скрыто… зажечь… прорваться», но и они насторожили эскадру.
Миноносцы в это время вышли к островам и начали поиск. Не обнаружив неприятеля, пошли дальше, и уже у острова Саншантао Бубнов принимает решение идти домой. Начало светать. На горизонте показались дымы, которые более чем красноречиво говорили, что близко находятся броненосные силы японцев.
Миноносцы возвращались в Артур, но «Страшного» среди них не было. Отстав ночью от отряда, он встретил шесть японских миноносцев. Командир «Страшного» капитан второго ранга Юрасовский принял их в темноте и тумане за своих и пристал
Из Порт-Артура на помощь «Страшному» спешил крейсер «Баян», но подошел он к месту боя, когда миноносец уже скрылся в волнах. К японцам подоспели еще четыре крейсера, но «Баян» все-таки разогнал миноносцы и вступил с ними в неравный бой, прикрывая место гибели «Страшного». Под огнем шести крейсеров спустили шлюпки. Спасти удалось только пятерых матросов. Отстреливаясь и постоянно меняя курс, «Баян» пошел к-Порт-Артуру.
С первыми выстрелами на море Макаров отдал команду выдвигаться на внешний рейд. Корабли еще продолжали маневр, когда подошедший «Баян» передал по беспроволочному телеграфу: «Вижу японскую эскадру». Не дожидаясь выхода всех броненосцев, Макаров на «Петропавловске» двинулся к месту гибели «Страшного», имея в кильватере «Полтаву» и два крейсера — «Аскольд» и «Новик». Крейсера японцев сразу перенесли огонь с «Баяна» на отряд командующего. Макаров, отвечая, продолжал сближение. Примерно через час на горизонте показались главные силы японцев: шесть броненосцев и два совершенно новых броненосных крейсера — «Нисси» и «Касуга». Купленные перед самой войной, они впервые вступили в бой.
Макаров понял, что находится в невыгодном положении. В 16 милях от базы атаковать японцев малыми силами было пустой авантюрой, и он повернул назад.
На рейде в кильватер «Петропавловску» встали броненосцы «Победа» и «Севастополь». Макаров вновь повернул на восток с намерением вступить в бой. Но бой не состоялся. Над морем раздался сначала один взрыв, потом другой, еще более мощный. Над «Петропавловском» поднялся огромный столб дыма, водяной пыли, и через две минуты броненосец скрылся под водой. Это случилось в 9 часов 43 минуты.
С утра 31 марта генерал Кондратенко был на укреплениях, а после обеда задержался в штабе у Стесселя. Неделю назад он представил доклад, в котором серьезно ставил вопрос о посылке контингента войск к Быцзыво, где, по его мнению, мог быть наиболее вероятный пункт высадки японцев. Копию доклада перед праздником он отправил Макарову. Командующий эскадрой немедленно прислал ответ, в котором полностью соглашался с Кондратенко и обещал содействия у наместника.
Стессель, так и не отправивший доклад Куропаткину, пытался убедить Кондратенко в преждевременности такого шага, когда взволнованный адъютант доложил о гибели «Петропавловска» и командующего эскадрой от подводной лодки.
— Спасли всего человек 50, — заикаясь, лепетал ротмистр Бодяга, — но великий князь жив…
Роман Исидорович стоял, оглушенный известием, долго не мог понять, что вокруг творится. По кабинету бегал Стессель, перемежая ругань в адрес моряков с хвалой господу по поводу спасения великого князя.