В 08.45 эскадра снялась с якоря, построилась и двинулась вслед за тралящим караваном в открытое море. В этот же момент на «Цесаревиче», который возглавлял колонну броненосцев, поднялся сигнал: «Приготовиться к бою», а в 09.00: «Флот извещается, что ''Государь-Император повелел идти во Владивосток». В 09.30 «Цесаревич» лег на курс 8020 50 О, а через час сигналом отпустил в Артур тралящий караван и канонерские лодки. Ведя эскадру, «Цесаревич» лег на курс 8055 50 О и увеличил ход до восьми узлов.
В 10.35 на «Цесаревиче» сломался рулевой привод, и броненосец, подняв сигнал: «Не могу управляться», круто вышел из строя. Эскадра уменьшила ход. Через несколько минут, исправив повреждение, «Цесаревич» снова занял место во главе эскадры. В десять часов «Цесаревич» приказал всей эскадре постепенно увеличить ход, начиная с десяти узлов, чтобы выяснить надежность заделки пробоины на «Рет-визане». Сам «Цесаревич» шел очень неровно, несколько раз то уменьшая, то увеличивая ход, в результате чего следовавшим за ним кораблям было очень трудно держаться в строю.
Нашедший незадолго до этого легкий туман начал рассеиваться, открыв в юго-восточной четверти горизонта японские корабли. Параллельно курсу нашей эскадры шел 3-й боевой отряд противника в составе броненосного крейсера «Якумо» и легких крейсеров «Каса-ги», «Читозе» и «Такасаго». Сзади и слева от эскадры шли корабли 5-го японского отряда. Около тридцати японских миноносцев охватывали русскую эскадры со всех сторон, выходя на ее курс. Строй русской эскадры сильно растянулся, и в 11.00 «Цесаревич» поднял сигнал: «Соблюдать расстояние». в 11.30 с востока появились главные силы японского флота, ведомые броненосцем «Ми-каза» под флагом адмирала Того. На мачтах «Цесаревича» запестрели флаги сигнала: «Новику занять место по диспозиции». Шедший в сторожевом охранении крейсер «Новик» вступил в кильватер крейсеру «Аскольд», оставив головным «Цесаревича». В 11.50 «Цесаревич» снова поднял сигнал: «Не могу управляться» и вышел из строя ремонтировать новую поломку в рулевом управлении. Через несколько минут флагманский броненосец исправил повреждение и снова занял свое место во главе эскадры, подняв сигнал: «Иметь тринадцать узлов хода».
Все это время по курсу «Цесаревича» шны"-ряли миноносцы противника. Наблюдая за ними, начальник штаба эскадры контр-адмирал Матусевич заметил вправо по курсу на воде приспособление, с помощью которого японские миноносцы обычно сбрасывали мины. Считая, что миноносцы противника, ставя мины, случайно уронили это приспособление в воду, Матусевич приказал сигнальш;и-кам следить за плавающими минами. В тот же момент одним из сигнальщиков была замечена мина. Вскоре командир «Цесаревича», капитан 1 ранга Иванов сам увидел по курсу броненосца два буйка замыкателей японских мин. Немедленно тревожными свистками и семафором эскадра была извещена об опасности. «Цесаревич» изменил курс, обходя минь. Следовавшие за ним корабли сделали то же самое — строй эскадры нарушился. В этот момент (12.20) с дистанции восемьдесят кабельтовых броненосный крейсер «Ниссин» начал пристрелку по «Цесаревичу» и сигналом сообщил дистанцию остальным кораблям 1-го боевого отряда.