Девятого января 1905 года по приказанию контр-адмирала Небогатова Миклуха поднял на своем броненосце вымпел. Третья эскадра вступила в кампанию.

С 10 января ударили сильные морозы. Либавский аванпорт быстро покрылся ледяным панцирем. Как всегда, местное начальство было к этому не готово: в Либаве не оказалось ледоколов. Чтобы поправить дело, вызвали из Ревеля ледокол «Могучий», но и он, не справившись со льдами, застрял в них. Тогда решили выслать наиболее мощный ледокол «Ермак» из Кронштадта, а пока обходиться маломощными портовыми.

Одиннадцатого января контр-адмирал Небогатов поднял свой флаг на броненосце «Император Николай I». Толщина льда к этому времени достигла уже более полуметра. В такой обстановке нельзя было даже и думать о том, чтобы вывести корабли в море на артиллерийскую стрельбу. Через две недели в Либаву пробился, наконец, «Ермак» и начал по одному выводить в море корабли. Через два дня и «Ушаков» вышел в море на пробу машин.

2 февраля последовал смотр кораблей великим князем. Сразу же после этого к вмерзшим в лед кораблям подошли ледоколы, буксиры и потащили их на внешний рейд. Прошли волнолом, и вдоль бортов противно зашуршала поднятая волной шуга, С берега и с молов публика кричала «ура», подбрасывала в воздух шапки. С последним баркасом с берега на «Ушаков» передали огромный букет роз и иммортелей (бессмертников) для одного из мичманов от его возлюбленной. Закрыв лицо букетом, юный мичман плакал от любви к своей даме сердца и от жалости к себе. Старший офицер броненосца капитан 2-го ранга Мусатов, глядя на эту сцену, сказал:

— Много ли надо, Владимир Николаевич, для счастья человеку. Вот прислала девушка букет, и растаял наш мичманец!

Миклуха покрутил свой огненно-рыжий запорожский ус:

— Хорошо, если бы этот букет был намеком на наше бессмертие!

За команду свою он был спокоен, а матросы верили в командира. Офицеры тоже настроены были весьма решительно, хотя особых иллюзий не питали. Вот как описывает их состояние офицер корабля Дитлов: «Кабинетные ученые при помощи различных кривых и вычислений доказывали как дважды два четыре, что суда типа "Ушакова" должны непременно перевернуться на волне, и мы, не смея не верить им, вышли из России, с готовностью дойти до Бискайского залива и там погибнуть».

При проходе Бельтов к эскадре подскочили невесть откуда взявшиеся грязные датские миноносцы и сопровождали русские корабли до Скагена. За Скагенским мысом эскадра встала на якорь и начала свою первую бункеровку углем в море, перегружая его с подошедших транспортов. По приказу Небогатова «чернослив» принимали сверх всякой нормы — про запас. Вначале завалили часть батарейной и жилой палуб, затем принялись наваливать на верхнюю палубу. Все—от командира до последнего матроса — ходили грязные как черти.

— Бирилева бы сюда с его щепкой! — ворчал Миклуха, пробираясь сквозь угольные завалы.

Пользуясь стоянкой, Небогатов провел совещание с командирами. Через пару часов Владимир Николаевич вернулся на «Ушаков».

— Из-под «шпица» получена разгромная бумага, — объявил он офицерам. — Строжайше приказано спешить, чтобы догнать Рожественского!

Эскадра продолжала свой путь. В Английском канале тоже мотало, а на выходе из него корабли попали в сильный шторм с дождем и градом. «Ушаков» почти полностью зарывался в валах кипящей пены. Артиллерийский офицер Дитлов позднее вспоминал: «"Самотопы" обманули все ожидания и чувствуют себя на волне прекрасно: подходит гора такой величины, что, стоя на мостике, надо совсем закидывать голову, чтобы увидеть гребень; так и кажется, что она перевернет и накроет нас собой; однако броненосец боком-боком вползает на волну, и она уже катится с другой стороны…» В довершение всего сильно потекла конопаченная на морозе палуба и полетел опреснитель. Миклуха спал с лица, под глазами легли черные полукружья.

Гибралтар проскакивали ночью, без огней, опасаясь провокаций со стороны англичан.

В порту Суда (остров Крит) встретили стоявшую на рейде канонерскую лодку «Храбрый». Думали, что на ней будет почта, но ее там не оказалось. Небогатов объявил стоянку и разрешил съезд на берег. Офицеры знакомство с Судой неизменно начинали с обозрения ее окрестностей в сопровождении всезнающего араба Мустафы (бравшего за услуги только франками), а завершали непременно в лучшем из местных кафешантанов «Лондон». Через пару дней музыканты, оставив итальянские мотивы, уже лихо наяривали на мандолинах «Камаринскую».

Вскоре на рейд пришла долгожданная «Кострома» — госпитальное судно, раскрашенное в ослепительно-белый цвет. На ней наконец-то доставили почту. Миклуха жадно вспарывал ножом конверты и читал письма от жены, братьев, друзей.

Здесь же, в Суде, небогатовцы встретились с группой офицеров-артурцев, отпущенных японцами домой под честное слово и возвращающихся теперь на французском транспорте. Среди них — и бывший командир крейсера «Новик» и броненосца «Севастополь» капитан 1-го ранга Эссен — герой многих морских сражений, любимец вице-адмирала Макарова. В кают-компании, где контр-адмирал собрал старших офицеров эскадры, Эссен сделал обстоятельный доклад о боевых возможностях и способах ведения войны адмирала Того. Рисовались схемы, задавались многочисленные вопросы. После совещания к Эссену подошел Миклуха:

— Николай Отгович, вы были свидетелем гибели Макарова. Как все произошло?

Отошли в сторону, и Эссен подробно рассказал командиру «Ушакова» о том, что произошло в тот трагический день.

— На месте гибели «Петропавловска» удалось выловить лишь адмиральскую шинель, — закончил он свой рассказ. Затем скривил губы: — Зато великого князя втащили в шлюпку без единой царапины!

— Вот уж воистину г… не тонет, — покачал головой Владимир Николаевич. — Потеря Макарова невосполнима. Второго такого по всей России больше нет. Но хватит о печальном! Прошу вас, Николай Оттович, отобедать у меня на «Ушакове». У нас сегодня «ушаковское» фирменное блюдо — фрикасе из цыплят и неизменная консервированная тушенка, известная на нашей Третьей эскадре как "мощи покойного бригадира"…»

Из воспоминаний старшего артиллериста броненосца НИ. Дмитриева: «Придя утром 6-го марта в Суду, к подъему флага явился я на флагманский броненосец и, представившись давно меня знавшему адмиралу, тут же был им назначен старшим артиллерийским офицером броненосца "Адмирал Ушаков" вместо списанного в Зефарине по болезни лейтенанта Г-а. Выслушав о своем назначении, сначала я был несколько огорчен им, т.к. помнил пожелания своих сослуживцев по "Черноморцу": только не попасть под команду капитана Миклухи, который вообще слыл за человека с очень тяжелым и неприятным характером. Но как же теперь я благословляю, и всю мою жизнь буду благословлять судьбу за это назначение, давшее мне возможность служить и сражаться под начальством именно такого доблестного командира, каким оказался покойный Владимир Николаевич. Больной, с сильно расшатанными нервами, Миклуха действительно подчас бывал довольно тяжел, но он, безусловно, был лучшим из всех командиров отряда».