Второй броненосный отряд был составлен из устаревших броненосцев «Сисой Великий» и «Наварин» с броненосными крейсерами «Адмирал Нахимов» и «Дмитрий Донской». Все эти корабли имели совершенно разношерстную артиллерию и скорость хода на 3–4 узла меньше, чем первый отряд, но вполне серьезную броневую защиту, благодаря чему обладали солидной боевой устойчивостью. Командовал вторым отрядом Фелькерзам, державший свой флаг на «Сисое». Их основной задачей в бою считалось сковывание главных сил противника, для обеспечения охвата первым отрядом головы, хвоста или любого из флангов строя противника, смотря по обстановке. Исходя из теоретических выкладок, это позволяло поставить противника под продольно-перекрестный огонь и нанести, хотя бы части его кораблей, тяжелые повреждения за короткий отрезок времени.
Для разведки и охраны главных сил были сформированы два крейсерских отряда. Первый отряд состоял из «Авроры», «Жемчуга» и «Светланы» с приданными им четырьмя миноносцами. Командовать первым крейсерским отрядом был назначен капитан первого ранга О. А. Энквист. Флагманским крейсером назначалась «Светлана».
Второй крейсерский отряд состоял из «Олега» и «Изумруда», с приданными им пятью остальными эсминцами. Командовал этими кораблями капитан первого ранга О. Ф. Добротворский, командир «Олега».
В задачу крейсерских отрядов входило, помимо разведки и охраны броненосцев, обнаружение вражеских дозоров и их загон на свои тяжелые корабли. Если же это было не возможно, то крейсера и миноносцы должны были, не обнаруживая себя, сообщать о передвижениях противника, чтобы обеспечить главным силам возможность уклониться от нежелательного контакта. Все пароходы-крейсера сводились во вспомогательную группу, подчинявшуюся непосредственно Рожественскому.
Выйдя из пролива, корабли построились в кильватерную колонну, с «Суворовым» во главе. Обогнув Мадагаскар, выслали на 10 миль вперед в разведку крейсера из первого отряда, оставив между ними и эскадрой два вспомогательных крейсера в качестве репетичных кораблей. Все эсминцы загасили котлы и подали буксирные концы на транспорты, так как вероятность встречи с японским флотом пока исключалась.
Шли на шести-семи узлах, сберегая машины. Океан был спокоен. На кораблях продолжалась боевая подготовка, не заметная со стороны. Как только покинули изобилующие рифами воды северной оконечности Мадагаскара и миновали острова Агалега, провели большие маневры.
Первый и второй броненосные отряды разошлись на 6 миль друг от друга, а миноносцы первого и второго крейсерских отрядов развели пары и атаковали их, заходя в атаку поотрядно с носовых курсовых углов с обоих бортов одновременно, стреляя учебными минами с 3–4 кабельтовых. Каждый миноносец буксировал за собой на длинном тросе щит, выкрашенный в защитный серый цвет, в который были покрашены японские миноносцы. В ходе учений броненосцы первого отряда держали ход 14 узлов, а второго – 12. Эсминцы разгонялись до 22–24 узлов, максимум, на который они теперь были способны, так что условия были максимально приближены к реальным боевым.