После императорского смотра с последующим напутствием вторая эскадра Тихого океана собралась в Либаве к концу сентября, где, приняв уголь, воду и прочие припасы отправилась в плавание.
Этот поход, не имеющий аналогов в истории парового флота, начался 2 октября 1904 года. Поскольку Россия находилась в состоянии войны с Японией, русские корабли не имели возможности заходить в нейтральные порты для выполнения необходимых ремонтных работ, даже на погрузку угля и продовольствия в чужих гаванях накладывались очень жесткие ограничения. До этого лишь англичане на отряде броненосцев отважились совершить поход от Британских островов до мыса Доброй Надежды, но при этом они располагали своими базами на всем пути следования, где могли спокойно ремонтировать корабли и дать отдых экипажам.
Русская эскадра состояла из новых эскадренных броненосцев: «Князь Суворов», «Император Александр III», «Бородино», «Орел» и «Ослябя», а также их устаревших собратьев «Сисой Великий» и «Наварин», старых броненосных крейсеров «Адмирал Нахимов» и «Дмитрий Донской», крейсеров первого ранга: «Аврора», «Светлана» и второго ранга «Алмаз» и «Жемчуг». С эскадрой шли эсминцы: «Быстрый», «Бравый», «Бодрый», «Безупречный», «Бедовый», «Буйный», «Блестящий», «Прозорливый». Организационно эскадра была разделена на два броненосных отряда и отряд крейсеров. Первый броненосный отряд, состоявший из новейших и самых мощных броненосцев типа «Бородино», возглавлял командир «Суворова» капитан первого ранга В. В. Игнациус, второй броненосный отряд из «Осляби» и старых кораблей контр-адмирал Д. Г. Фёлькерзам, державший свой флаг на «Ослябе». Крейсерами командовал контр-адмирал О. А. Энквист, флагман «Алмаз». Флагманским кораблем эскадры был эскадренный броненосец «Князь Суворов», на котором разместился штаб вице-адмирала З. П. Рожественского.
Двигались в четыре эшелона в сопровождении обоза из транспорта-мастерской «Камчатка», морского буксира «Роланд», позже переименованного в «Русь», шести транспортов и ледокола «Ермак». На Черном море снаряжались еще семь транспортов для этой эскадры, с которыми должны были встретиться где-то в пути. У транспортов был свой главнокомандующий – капитан первого ранга О. Л. Радлов. Грузить уголь планировали в подходящих для этого бухтах либо прямо в море. Обеспечение топливом на маршруте взяла на себя Гамбургско-Американская пароходная компания. Пополнять запасы провизии предполагалось в нейтральных портах, а также снабжением русского купца М. А. Гинсбурга и нескольких иностранных фирм, с которыми были заключены соответствующие контракты. За тыл и снабжение отвечал известный военно-морской администратор капитан второго ранга А. Г. Витте.