Командира выбрали, теперь встала новая проблема: где найти корабли. Кроме новых или достраиваемых судов, на Балтике было два небольших стареющих броненосца «Сисой Великий» и «Наварин», а также близнецы — «Император Николай I» и «Император Александр II». Двое последних не вошли в список как слишком старые или вообще неготовые, но «Сисой» и «Наварин» прошли. К последним был добавлен броненосный крейсер «Адмирал Нахимов». «Нахимов», спущенный на воду в 1885 году, пережил незадолго до того замену котлов и установку скорострельных орудий, но считаться линкором он мог лишь в воображении чиновников морского министерства. Тем не менее он был включен в состав броненосцев, обусловив, таким образом, формирование двух отрядов: первый Броненосный отряд, состоявший из четырех новейших кораблей-близнецов «Князь Суворов», «Император Александр III», «Бородино» и «Орел»; и второй броненосный отряд — более слабое, разношерстное собрание, включающее «Ослябю», «Сисоя Великого», «Наварина» и «Адмирала Нахимова».
В наличии оказалось семь крейсеров: новехонькая «Аврора» и старый «Дмитрий Донской», готовые уже для службы на Востоке, «Светлана» и «Жемчуг» и «Алмаз». Последний, впрочем, был не более чем яхтой, по странному капризу судьбы одетой в броню и несущей несколько легких пушек. Рожественский никогда не называл его крейсером, равно как никогда не называл он «Нахимова» броненосцем. (Обыкновенно адмирал адресовал свои приказы: «Всем броненосцам и «Нахимову» или «Всем крейсерам и «Алмазу».) В дополнение к вышеназванным были почти законченные «Олег» и «Изумруд».
Восемь эсминцев и полдюжины транспортов были в наличии. Пароходы Добровольческого флота были оснащены орудийными установками. Была между ними и «Камчатка» — плавучая мастерская, задачей которой было устранение аварий и поломок кораблей эскадры во время похода. Укомплектована она была в значительной части вольнонаемными, подписавшими специальный трудовой контракт.
Физическое состояние этих судов было совсем не так плохо, как об этом писалось позднее различными авторами. Главная проблема заключалась в том, что испытания вновь построенных кораблей проводились в большой спешке, и некоторые из них отплывали на Дальний Восток, так и не устранив всех дефектов. Так, машины на «Бородино» нуждались в значительных переделках, для которых не было времени, а крейсер «Олег» ушел в плавание с дефектным цилиндром. Но хуже всех подготовленным был, наверное, броненосец «Орел», из-за поспешных доделок которого 2-я эскадра вынуждена была задержать свой отход. Вот как один офицер-механик описал тогдашний «Орел»: «Броненосец «Орел» все еще не готов, и мы должны ожидать его. Кажется, ему грозят какие-то переделки. Весной у него были вытащены заглушки, и он затонул. На сей раз он совсем уже был готов к испытанию машин, но вдруг заметили (и очень кстати !), что подшипники гребного вала покрыты наждачной крошкой и медными опилками... (это, видимо, для того, чтобы поплавить вкладыши и задрать вал). Сейчас они перебирают подшипники».
Старший механик после обнаружения опилок был cнят с «Орла» за недостаток бдительности. Тридцать лет спустя было установлено, что он вступил в сговор с другими механиками, чтобы таким актом саботажа задержать отход судна и тем самым избежать посылки на Восток.
Пока шла подготовка кораблей в России, русское правительство предпринимало усилия для закупки кораблей в Южной Америке. Враждебность между Аргентиной и Чили прекратилась, когда они согласились уладить свои территориальные споры, а это означало, что обе стороны имели на службе или в заказе новые боевые корабли, которые им стали больше не нужны. Два из них приобрела Япония («Касуга» и «Нисшин»). Два линкора были куплены британским ВМФ (куплены, видимо, лишь для того, чтобы они не достались России. На самом деле очень трудно было привести их в соответствие с другими линкорами Королевского флота).