L'esercito giapponese ora poteva sferrare un attacco verso nord, e a marzo venne espugnata Mukden. Il pessimo andamento della guerra convinse il governo zarista a compiere una mossa estrema: in tutta fretta i russi decisero di inviare nel mar del Giappone la propria flotta di navi militari. Al comando dell'ammiraglio Rožestvenskij cinquanta navi da guerra salparono alla fine di agosto 1904 dalla base di Kronštadt, di fronte a San Pietroburgo, dirette a Vladivostok. Dovevano circumnavigare l'Europa e l'Africa passando per il Capo di Buona Speranza, per risalire in seguito l'Oceano Indiano fino all'Estremo Oriente. Contro l'opinione dello stesso ammiraglio Rožestvenskij furono inserite nella flotta, inizialmente basata solo sulle più moderne unità della marina imperiale russa, anche alcune vecchie corazzate, che, pur non essendo completamente obsolete, rendevano la flotta più lenta e, in ultima analisi, più debole ed esposta agli attacchi giapponesi.