Выход в море главных сил Российского тихоокеанского флота прошел тихо и незаметно. Корабли и транспорты по одному и небольшими группами покидали свои стоянки и уходили разными фарватерами, собравшись вместе уже далеко от берегов. К рассвету 20 июня основная часть четвертой ударной группы уже огибала северную оконечность Цусимы, двигаясь с востока на запад и держась всего в пяти милях от мыса Коросаки.
Впереди строем фронта, держа интервал в три кабельтова, шли броненосцы «Орел», под флагом командующего, и «Бородино». Следом за ними держался флагманский корабль связи «Урал», чья станция дальнего действия была пока единственной в своем роде на главных силах флота. Такая же станция, смонтированная перед самым выходом из Владивостока на флагманском «Орле», все еще не была готова к работе.
Пропустивших все сроки сдачи в эксплуатацию своей аппаратуры наладчиков от фирмы-изготовителя «Телефункен» пришлось взять с собой в боевой поход, чему они явно не обрадовались. Рассчитывая, что до начала боя их высадят в Корее, они пытались бастовать, протестуя против произвола русского наместника, но в итоге оказались на борту флагмана эскадры в самом центре серьезного сражения.
Следом за броненосцами в трех коротких колоннах держались вспомогательные крейсера «Днепр», «Терек», «Кубань» и быстроходные транспорты «Днестр», «Джина» и «Березань» с десантом, его снабжением и артиллерией на борту. Эти суда шли в крайних двух колоннах, а между ними заняли место наиболее ценные аэростатоносец «Уссури», плавмастерская «Камчатка» и груженный углем, снарядами и пехотой под завязку «Анадырь». Вокруг маневрировали в поисках противника «Камушки» и «Князья», покинувшие свои места на флангах плотной коробочки, как только чуть посветлело.
Еще до того, как над дымкой показалось солнце, с «Уссури» подняли шар, с которого сразу же обнаружили справа по борту дымы двух неизвестных кораблей, шедших большим ходом наперерез. Уже довольно прилично развиднелось, но над водой держалась плотная мгла, не позволявшая опознать противника. С кораблей эскорта главных сил из-за этой дымки их дымы наверняка еще даже не видели. Пеленг на них и примерный курс тут же передали из корзины аэростата на «Орел» и ближайший к противнику «Изумруд».
Получив приказ с флагмана не ввязываться в бой, а лишь отогнать дозорные суда, «Изумруд» заложил крутую циркуляцию и двинулся на север, набирая ход. Одновременно Рожественский приказал начать забивать японское радиотелеграфирование, не дожидаясь первых тревожных телеграмм.