Хотя решение об отправке эскадры было принято ещё в апреле 1904 г., вопрос о сроках убытия долгое время оставался открытым, как вследствие неготовности 4 эскадренных броненосцев типа «Император Александр III», так и потому, что в морском ведомстве до поздней осени рассчитывали на приобретение за рубежом готовых боевых кораблей. Вопрос об отправке был решён только на состоявшемся 23 августа Особом совещании под председательством Николая II, и 11 сентября эскадра покинула рейд Кронштадта. Столь поздний выход соединения на помощь Порт-Артуру вызвал ост рую реакцию Е.И. Алексеева, писавшего в телеграмме Морскому министерству: «По своей боевой силе эскадра не отвечает требованиям возлагаемой на неё задачи. […] Это подтверждается сравнением данных по артиллерии, дающих разницу в 194 орудия среднего калибра в пользу японского флота, а также и тем, что главные силы последнего обладают испытанной боевой скоростью, превышающей на полтора узла скорость судов, входящих в состав второй эскадры. […] Невольно возникает вопрос о полезности отправления эскадры, если она может достигнуть своего назначения лишь в июне месяце будущего года. К этому времени нельзя быть уверенным, останется ли Владивосток доступным для эс кадры и не будет ли он находиться в положении [Порт-]Ар тура, заблокированного и забросанного минами заграждения»[285].
Ровно месяц эскадра находилась в Ревеле, где грузилась углём и занималась боевой подготовкой, после чего 12 октября перешла в Либаву. Пополнив запасы угля, 15 октября соединение под командованием вице-адмирала З.П. Рожественского вышло в море. Дальнейший её маршрут включал стоянки на якоре на о. Лангеланд (17 октября), у м. Скаген (20 октября), в Виго (26 октября), Танжере (29 октября). Здесь от эскадры отделился отряд контр-адмирала Д.Г. фон Фёлькерзама, который пошёл через Суэцкий канал. Дальнейший путь соединения пролегал через Дакар (12 ноября), Габун (26 ноября), м. Доброй Надежды (19 декабря), Мадагаскар (29 декабря). Здесь 9 января 1905 г. основные силы эскадры соединились с отрядом фон Фёлькерзама[286].
В тот же день Морское министерство уведомило Рожественского о предстоящем уходе из Либавы для присоединения ко 2-й ТОЭ отряда контр-адмирала Н.И. Небогатова в составе 4 эскадренных броненосцев (броненосцев береговой обороны) и броненосного крейсера «Владимир Мономах». Вопрос о её формировании был решён на Особом совещании 24 декабря 1904 г., поскольку состав 2-й ТОЭ и до этого признавался в военно-морских кругах недостаточным, а после фактического уничтожения 1-й ТОЭ в осаждённом Порт-Артуре вновь встал со всей остротой. Было спланировано отправить в конце января 1905 г. из Либавы через Суэц на соединение с эскадрой Рожественского первый эшелон, а второй подготовить к выходу в мае[287].
В связи с задержками в поставках угля от Гамбург-Американской компании и ожиданием прибытия отряда усиления капитана 1-го ранга Л.Ф. Добротворского (4 крейсера и 2 миноносца), шедшего из Либавы вокруг м. Доброй Надежды с ноября 1904 г., 2-я ТОЭ покинула Мадагаскар только 16 марта 1905 г. За несколько дней до этого Рожественский направил телеграмму на имя Николая II, в которой выразил сомнение в успехе своей миссии, так как разгромленная в Порт-Артуре эскадра насчитывала 30 крупных боевых кораблей и 28 миноносцев, а его соединение, даже с учётом ожидаемого прибытия отряда Небогатова,– только 24 боевых корабля и 9 миноносцев. Однако эти сомнения адмирала не были приняты в расчёт Санкт-Петербургом[288].
5 апреля 2-я Тихоокеанская эскадра вошла в Малаккский пролив и три дня спустя была возле Сингапура. 14 апреля соединение Рожественского встало на якорь в бухте Камрань и пополнило запасы угля с пароходов немецкой Гамбург-Американской кампании. По требованию французского правительства, сделанному под нажимом Японии, 22 апреля эскадра снялась с якоря и вышла в море, перейдя через несколько дней в бухту Ванфонг, где 9 мая к ней присоединился отряд Небогатова. Пять дней спустя объединённая эскадра вышла из бухты для прорыва во Владивосток через Корейский пролив.
Японская военно-морская разведка отслеживала подготовку 2-й ТОЭ к отправке с весны 1904 г. Первое сообщение об этом поступило в Токио 31 марта из Парижа от военно-морского атташе капитана 3-го ранга Итидзё Санэтэру, который назвал примерный состав эскадры и её командующего – Рожественского. 13 апреля военный атташе в Швеции полковник Акаси Мотодзиро подтвердил со ссылкой на свои источники в Санкт-Петербурге, что уход Балтийского флота на Дальний Восток спланирован на июль. 4 мая посол во Франции Мотоно Итиро уведомил МГШ о разделении Тихоокеанской эскадры на 1-ю (командующий – вице-адмирал П.А. Безобразов) и 2-ю (командующий – контрадмирал З.П. Рожественский), причём последняя предназначалась для отправки из Европы на Дальний Восток. Сутки спустя эту информацию продублировал японский военно-морской атташе в Берлине[289].