Последующие действия отряда были прерваны постановками японцами мин перед Владивостоком в ночь с 15 на 16 апреля, продолжавшейся неорганизованностью траления, а затем аварией крейсера “Богатырь”. Она произошла у мыса Брюса в Амурском заливе по пути в залив Посьета, куда К.П. Иессен утром 2 мая вышел для обсуждения с сухопутным командованием вопросов приморской обороны.

В густом тумане крейсер, шедший по настоянию К.П. Иессена недопустимо большой в этих условиях 10-узловой скоростью, плотно сел на прибрежные скалы, свернув на сторону таран. От ударов днищем о камни ряд отсеков был пробит, скалы, войдя внутрь корпусных конструкций, не позволяли сойти на чистую воду. Это можно было сделать лишь после основательной разгрузки корабля. Из-за слабых спасательных средств и опасений, что японцы могут помешать работам, дело затягивалось.

Вблизи места аварии соорудили укрепленный лагерь с полевой артиллерией и орудиями, снятыми с корабля, крейсера охраняли подходы с моря, миноносцы держались в дозоре у выхода. Не раз ложные тревоги заставляли спасателей свертывать работы и уводить баржи и понтоны из залива, а крейсера – выходить в море навстречу ожидаемому противнику. Но и японцам, подавленным катастрофой 1 мая под Порт-Артуром, где на минах один за другим погибли два их броненосца, было не до “Богатыря”, который к тому же, как они знали через свою обширную агентуру во Владивостоке, находился почти в безнадежном состоянии. Наконец, в разгаре были массовые перевозки второй японской армии в Корею. Эти обстоятельства вместе с прибытием во Владивосток (путь в Порт-Артур уже был отрезан) нового командующего флотом вице-адмирала Н.И. Скрыдлова и “командующего 1-й эскадрой (2-я формировалась на Балтике) флота Тихого океана вице-адмирала П.А. Безобразова заставили русские крейсера оставить охрану “Богатыря” и вернуться к активным действиям на морских путях сообщений.

31 мая 1904 г. три крейсера под командованием П.А. Безобразова (К.П. Иессеи поднял свой (флаг на оставшемся во Владивостоке “Богатыре”) вышли из Владивостока. Днем 1 июня миновали о. Дажелет и скалы Лианкур, утром 2 июня были у о. Окиносима, находившегося на полпути между о-вами Цусима (база эскадры Камимуры) и входом в Симоносекский пролив, ведущий во внутреннее Японское море. Здесь на главном пути японских воинских перевозок были обнаружены сразу несколько японских судов, бросившихся врассыпную. В 8 ч утра сквозь мглу и дождь заметили на горизонте дозорный крейсер японцев “Цусима”. Русские радисты умело поставили помехи в радиопереговоры японцев, и передачу донесения Камимуре удалось надолго задержать.

Упорно пытавшийся уйти от “Громобоя” к берегу войсковой транспорт “Идзумо мару” остановился лишь после интенсивного обстрела. С него успели снять около 100 человек, транспорт затонул. Погоня за другим транспортом из-за нерешительной стрельбы вдогонку (“через час по чайной ложке” – каждый выстрел с разрешения адмирала) затянулась, и преследовавшие его “Россия” и “Рюрик”, боясь разлучиться с “Громобоем”, который уже потеряли из виду, вернулись к входу в Симоносекский пролив. Оттуда направлялись на запад два транспорта. Четырехмачтовый “Хитаци мару”, английский капитан которого пытался таранить “Громобой”, был охвачен пожаром от огня крейсера, но не останавливался.