В Кронштадте главным командиром был назначен А.А. Бирилев; он энергично принялся за достройку судов, ежедневно сам их объезжал и выгонял из гавани на рейд те корабли, которые, по его мнению, не нуждались уже в постоянных сношениях с пароходным заводом. Кронштадтский рейд в то лето, вследствие дувших часто восточных ветров сильно обмелел, и потому большие корабли, севшие 30 футов и более, отсылались достраиваться в Ревель. Запоздавший постройкой злополучный «Орел» (попал в плен к японцам после Цусимского боя), выйдя на рейд у самых бочек, завяз в грунте дном. Присланные из порта буксиры тщетно пытались по грунту его волочить. Бирилев сгоряча отдал приказ — объявил выговор всем командирам судов, стоявших на рейде, за то, что не подали помощи «Орлу». Спустя пару дней «Орел» разгрузился, задул западный ветер, вода поднялась, и он благополучно ушел в Ревель.
В августе, зайдя с учебным кораблем в Гельсингфорс, я застал там уже нового генерал-губернатора кн. И.М. Оболенского (мой товарищ по выпуску из Морского Училища, он лейтенантом вышел в отставку и служил по выборам предводителем дворянства в Симбирской, Полтавской и Харьковской губерниях). Это был тип настоящего русского барина: добродушен, спокоен и хлебосол. Финляндцы приняли его дружелюбно, так как знали его характер и независимый образ мыслей. Как человек богатый, он не старался подлаживаться в угоду обрусительной политики столичных властей и никаких репрессий в Финляндии не производил. Любя большое общество, он еще на даче задавал обеды, собирая у себя представителей правящего класса, как русского, так и финляндского.
К концу сентября все готовые суда эскадры Рожественского сосредоточились в Либавском порту.
3 октября 1904 г. адмирал Рожественский вышел из Либавы в море для следования на Дальний Восток. В этот день он Высочайшим приказом был пожалован в генерал-адъютанты. Впереди шел адмирал Энквист с крейсерами («Аврора», «Олег», «Владимир Мономах», «Дмитрий Донской»), затем он сам с 4-мя новыми большими кораблями («Суворов», «Александр III», «Бородино» и «Орел»), за ним адмирал Фелькерзам с броненосцами («Ослябя», «Наварин», «Сисой Великий» и «Нахимов») и наконец капитан 1 ранга Радлов с транспортами, мастерскими и плавучим госпиталем. В Либаве остались с неготовыми судами: «Николай II», «Апраксин», «Ушаков» и «Сенявин» адмирал Небогатов и капитан 1 ранга Добротворский — с миноносцами. Вся эта армада из 20-ти с лишком судов двинулась в море с промежутками в 10 миль между отрядами.
В Датских проливах адмирал Рожественский получил от русской военно-политической агентуры (обычно от плохо осведомленных шпионов) предупреждение, что на дальнейших путях ему следует остерегаться внезапных нападений, высланных ему навстречу японских миноносцев (?). Вот эти-то фальшивые донесения агентов-бездельников были причиною нелепого скандала, разыгравшегося ночью в Немецком море на Доггербанке, когда наши суда открыли огонь по мирным рыбакам, приняв их за японцев. Один пароходик был утоплен, два-три подбиты, причем утонуло несколько английских рыбаков. Англичане (союзники японцев) подняли бурю и потребовали международного суда над Рожественским. Эскадру задержали в Виго (Испания), а в Париже экстренно был собран суд с обвинителем — известным своим враждебным отношением к России адмиралом Веренсдерфом от английского правительства. От русского флота депутатом был послан в Париж адмирал Дубасов. Адмирал Рожественский был признан виновным, и русское правительство уплатило в пользу потерпевших рыбаков несколько миллионов рублей.
Английская пресса, раздув скандал, требовала запрещения русской армаде двигаться далее и настроила против России почти все нации, поэтому в дальнейшем следовании наша эскадра не встречала сочувствия в нейтральных портах. Наоборот, ее отовсюду гнали, запрещая грузиться углем, даже со своих транспортов, когда она становилась на якорь в расстоянии трех миль от берега, т. е. вне территориальных вод. Из Виго, как известно, Рожественский с кораблями и отрядами броненосцев (Фелькерзам), и транспортами (Радлов) пошел кругом Африки, зайдя в Танжер, Дакар, Либревиль, Камерун, Ангра-пекена, на о-в Мадагаскар, в порт Носси-Бэ, а Энквист с крейсерами и вскоре Добротворский с миноносцами пошли Средиземным морем, через Суэцкий канал в Джибути и впоследствии соединились на Мадагаскаре.