Пока же четыре эскадренных броненосца почти еженедельно выходили в море под флагом Старка, отлаживая взаимодействие с отрядами крейсеров и истребителей. Последние проводили в море намного больше времени, отрабатывая маневрирование и эволюции в различных условиях – днём, ночью, в шторм, в туман.
К большому огорчению Старка, на последних учениях вновь отсутствовал «Севастополь», на котором произошла серьёзная поломка машинных механизмов. Судя по всему, спешность, с которой перебирали левую машину, сделала своё чёрное дело. Хотя по распоряжению Греве на ремонт корабля были направлены лучшие портовые инженеры и мастера, никто не мог обозначить точные сроки ввода броненосца в строй.
Крейсера «Богатырь» и «Боярин» проводили учения с 1-м отрядом истребителей, составленным из кораблей немецкой и английской постройки. «Аскольд» и «Новик» взаимодействовали с пятёркой «французов» 2-го отряда. После ухода во Владивосток броненосных крейсеров контр-адмирала Штакельберга условного противника изображали «Паллада» и «Диана», а также все находящиеся в строю на момент учений «соколы» Невского завода.
«Варяг» по-прежнему торчал у пирса: после перетасовки орудий главного калибра на крейсере принялись устанавливать несколько странную систему защиты канониров от осколков. Огневые позиции пушек окружались сплошной стенкой из листовой стали, около полутора метров высотой. Из аналогичной стали были изготовлены и щиты для шестидюймовок, которые монтировали сами моряки.
Спустя какое-то время количество исправных и полностью готовых к бою броненосцев сократилось до трёх единиц: «Победа» отправилась во Владивосток вместе с крейсерами Штакельберга. По слухам, этому решению предшествовали бурные дебаты на закрытом совещании штаба, где начальник эскадры и Алексеев задавили всех возражавших своими званиями и авторитетом. К мнению наместника и Старка примкнули вечно следовавшие в кильватер начальству контр-адмиралы Витгефт и Ухтомский, разом прекратив дальнейший спор по этому вопросу.
Попутно «Победа» и три броненосных крейсера обеспечили переход во Владивосток пары истребителей и двух крупных миноносцев. Порт-Артур покинули «Бурный», «Бойкий», а также заслуженные старички «Всадник» и «Гайдамак». Последние планировалось перевооружить уже по прибытии на место, а затем использовать в качестве тральщиков и дозорных судов.