Было принято решение разделить эскадру — корабли с небольшой осадкой и транспорты направить через Средиземное и Красное моря под командованием контр-адмирала Д. Г. Фелькерзама. 12 ноября корабли прошли Суэцкий канал. 6 декабря отряд вышел в Индийский океан, ведя миноносцы на буксире. 15 декабря корабли прибыли в Носи-бе на Мадагаскаре.
Пять броненосцев ('Суворов', 'Александр III', 'Бородино', 'Орел' и 'Ослябя') с большой осадкой и три крейсера ('Аврора', 'Адмирал Нахимов' и 'Дмитрий Донской') совершили переход вокруг Африки за 55 дней. Они останавливались для заправки углем, водой и припасами в Дакаре, Габуне, Грейт-фиш-бее, Ангрра- Пеквене. 19 ноября пересекли экватор. Успешно был пройден мыс Доброй Надежды, а при входе в Индийский океан корабли попали в сильный шторм, высота волн достигала 12 метров (при длине 105 метров). Преодолев все эти трудности, 16 декабря корабли бросили якорь у Мадагаскара, рядом с небольшим островом Святой Марии.
19 декабря Морское Министерство сообщило, что для усиления 2-й эскадры будет послан отряд Небогатова, и Рожественскому необходимо изменить маршрут движения. 25 декабря последовал приказ дождаться на Мадагаскаре отряд капитана'1 ранга Л. Ф. Добротворского. Исправив повреждения, получив указания командования и погрузив уголь, русские корабли перешли в Носи-бе, где уже находился отряд Фелькерзама и стали ждать остальные корабли. 28 декабря к эскадре присоединился вспомогательный крейсер 'Урал'. Стоянка эскадры на Мадагаскаре продлилась до 3 марта 1905 года. Экипажи грузили уголь, воду и продовольствие, ремонтировали механизмы и корпуса кораблей. Корабли совершали выходы в море на артиллерийские и торпедные стрельбы, маневры, минные постановки. Во время стоянки на Мадагаскаре были получены известия о падении Порт-Артура и о полном уничтожении 1-й Тихоокеанской эскадры. Эти новости и продолжительное (два с половиной месяца) бездействие отрицательно сказались на моральном духе офицеров и матросов эскадры.
1 февраля к эскадре присоединились корабли догоняющего отряда капитана 1-го ранга Добротворского. Поскольку не все корабли, включенные в состав эскадры, успевали войти в строи до ее выхода в море, их включили в состав этого отряда. В него вошли крейсеры 'Олег', 'Изумруд', вспомогательные крейсеры 'Рион', 'Днепр' и миноносцы 'Грозный', 'Громкий', 'Резвый', 'Пронзительный' и 'Прозорливый'. 3 ноября Догоняющий отряд вышел в море. На переходе до Танжера корабли сопровождало учебное судно 'Океан', которое позднее вернулось на Балтику. Далее корабли отряда разделились на три группы, которые шли самостоятельно. В первую груп- ' пу вошли 'Олег' и 'Изумруд', во вторую 'Днепр', 'Громкий' и 'Грозный'. Эти корабли дошли до Носи-бе благополучно. Иначе обстояло дело с третьей группой, в которую включили 'Рион', 'Резвый', 'Прозорливый' и 'Пронзительный'. На миноносцах постоянно происходили поломки, и корабли совершали длительные стоянки в портах. 15 декабря все группы встретились в Суде, где стояли до 26 декабря. 29 декабря корабли прошли Суэцкий канал. С 6 по 19 января стоянка в Джибути, где на ремонт был оставлен 'Резвый'. 20 января отряд, лишившийся трех миноносцев, вышел в Носи-бе.
В Санкт-Петербурге было принято решение о продолжении похода и 3 марта 2-я Тихоокеанская эскадра покинула Носи-бе и направилась к берегам Индокитая, где предстояла встреча с отрядом Небогатова. Теперь эскадре предстояло самостоятельно прорываться во Владивосток, а не в Порт-Артур, и встретившись в одиночку с японским флотом, в генеральном сражении решить судьбу войны на море. Рожественский писал: 'Первая эскадра, имевшая перед войной 30 боевых судов разных рангов и 28 миноносцев, оказалась недостаточной для овладения морем. Второй эскадре, имеющей 20 боевых судов и только 9 миноносцев, задача овладения морем теперь не по силам… С присоединением Небогатова, силы также не будут достаточны для овладения морем. Прибавляя 4 плохих боевых судна, Небогатов прибавит и 8 транспортов, защита которых свяжет движение эскадры'.
Переход от Мадагаскара до Камранга занял 28 дней. Миноносцы практически весь этот путь прошли на буксирах. 1 апреля корабли вошли в бухту Камрань. Однако французское правительство потребовало покинуть бухту. 9 апреля, закончив погрузку угля, воды и припасов, из бухты ушли все боевые корабли и четыре дня маневрировали в море. В бухте оставались лишь транспорты под охраной крейсера II ранга 'Алмаз'. 13 апреля эскадра перешла в бухту Ван-Фонг, в 40 милях севернее Камрани, где стала ожидать отряд Небогатова. 26 апреля эскадра вышла в море и в 15.00 в 20 милях от бухты Ван-Фонг соединилась с отрядом Небогатова.
Решение о создании 3-й Тихоокеанской эскадры было принято в ноябре 1904 года, когда большая часть кораблей 1-й Тихоокеанской эскадры была уничтожена, и надежд на ее помощь в борьбе с японцами оставалось все меньше. В этих условиях возникала необходимость срочно усилить 2-ю Тихоокеанскую эскадру. Предполагалось отправить на Дальний Восток броненосцы 'Слава', 'Император Николай 1', 'Император Александр II', броненосцы береговой обороны 'Адмирал Ушаков', 'Адмирал Сенявин', 'Генерал- адмирал Апраксин', крейсеры 'Владимир Мономах', 'Память Азова', 'Адмирал Корнилов' и более десятка миноносцев. Но часть кораблей так и не успели достроить, некоторые корабли оказались слишком старыми и их решили оставить на Балтике. В результате для усиления был отправлен лишь отряд контр-адмирала Небогатова. В его состав вошли — броненосец 'Император Николай I', броненосцы береговой обороны 'Адмирал Ушаков', 'Адмирал Сенявин', 'Генерал-адмирал Апраксин' и крейсер 'Владимир Мономах'. Корабли спешно подготовили к предстоящему походу: установили новое вооружение, дальномеры и прожекторы, улучшили защиту от, осколков. К февралю 1905 года подготовка кораблей отряда была завершена. 3 февраля отряд вышел из Либавы, 12 февраля корабли прошли Ла-Манш. 12 марта прошли Суэцкий канал. После стоянки в Джибути (20–24 марта) успешно прошли Индийский океан, 19 апреля вошли в Малаккский пролив и 24 апреля встретились с эскадрой Рожественского. Отряд прошел 12 000 миль за 83 дня.
Теперь 2-я Тихоокеанская эскадра была в сборе. Под флагом Рожественского находилось 34 боевых корабля — 8 броненосцев, 3 броненосца береговой обороны, 9 крейсеров, 5 вспомогательных крейсеров, 9 миноносцев, большое количество вспомогательных судов и транспортов. На встрече Рожественского и Небогатова, было сообщено о дальнейшем пути эскадры — во Владивосток она будет прорываться самым коротким путем через Корейский пролив. Приняв уголь, воду и припасы, покрасив корабли и исправив повреждения эскадра 1 мая двинулась дальше. Вечером 5 мая крейсерами 'Олег' и 'Аврора' был осмотрен английский пароход 'Ольдгамия', на котором была обнаружена военная контрабанда. Помимо керосина он вез в Японию 2хЗ05-мм и 47х120-мм орудий. Пароход взяли в качестве приза и 8 мая отправили в плавание со вспомогательным крейсером 'Кубань'. 9 мая в крейсерство ушел вспомогательный крейсер 'Терек'. 10 мая состоялась последняя для эскадры погрузка угля. В этот день Рожественский издал свой последний приказ, в котором говорилось, что 'необходимо быть ежечасно готовыми к бою', а также об управлении эскадрой, о действиях командиров кораблей и флагманов. 12 мая в Шанхай ушли транспорты 'Ярославль', 'Воронеж', 'Владимир', 'Метеор', 'Ливония' и' 'Курония'. Их сопровождали вспомогательные крейсеры 'Рион' и 'Днепр', позднее ушедшие в крейсерство. С эскадрой остались лишь плавмастерская 'Камчатка', военные транспорты 'Анадырь', 'Иртыш', 'Корея', буксиры 'Свирь', 'Русь' и плавучие госпитали 'Кострома' и 'Орел'. В крейсерство не был отправлен вспомогательный крейсер 'Урал'. 13 мая эскадра целый день занималась маневрированием в полном составе. Тяжелый океанский переход завершался. Во время похода на кораблях эскадры погибло и умерло 5 офицеров и 32 нижних чина, 54 человека по болезни были отправлены обратно в Россию.
11 мая умер контр-адмирал Фелькерзам, но эскадре этого сообщать не стали, не узнал этого и Небогатов, который теперь был первым заместителем командующего эскадрой. На кораблях готовились к предстоящей встрече с флотом противника.
Тридцати боевым кораблям 2-й эскадры предстояло противостояние с японским Соединенным флотом, в состав которого входило 4 броненосца, 8 броненосных крейсеров, 12 крейсеров, 13