Перейдя в хвост колонны, «Олег» сразу начал заметно отставать. Как стемнело, шедшие впереди три оставшихся боеспособными крейсера быстро пропали из вида. Злополучные трубки меняли на ходу. При ремонте котла № 4 кочегары Подгайло и Письменный залезли в еще горячий котел и выполнили все работы, вскоре введя его снова в работу[4]. Но, несмотря на то что машинная команда «Олега» делала все возможное, чтобы увеличить скорость, она постепенно снижалась сначала до 13 узлов, а потом и еще меньше.
Тем не менее крейсер благополучно продвигался вперед. Контактов с противником не было. Удачно выйдя в просвете дождя к южной оконечности острова Фукуэ, по уже хорошо знакомым береговым ориентирам удалось точно определить свое место, оказавшееся в двенадцати милях восточнее ожидаемого. Учтя поправки, проложили новый курс, огибавший прибрежные скалы, и продолжили движение.
Около трех часов утра пятого июля, когда уже повернули от северных Готских островов к Цусиме, станция беспроволочного телеграфа «Олега» начала принимать шифрованные японские телеграммы. Их становилось все больше, а передатчик был где-то совсем рядом. Сигнальные вахты были заменены и удвоены, орудия заряжены. Все так же временами находил дождь, резко сокращавший и без того плохую видимость. Вокруг никого не было. Так шли до рассвета.
Едва начало светать, дождь кончился. С юга шла тяжелая океанская зыбь, порывистый юго-восточный ветер слабел. Вдруг в 03:51 позади правого траверза всего в 15 кабельтовых были обнаружены силуэты двух одинаковых однотрубных двухмачтовых кораблей, шедших параллельным курсом.