Nach einer letzten Vorratsergänzung verließ die "Nawarin" am 15. Oktober 1904 in der von Admiral Dmitri Gustawowitsch von Fölkersahm befehligten 2. Division des sogenannten "Zweiten russischen Pazifikgeschwaders" Libau in Richtung Asien. Ihr Kommandant war der Kapitän 1. Ranges Baron Bruno von Vietinghoff (1849–1905). Die Division bildeten, neben der "Nawarin", "Osljabja" als Flaggschiff, "Sissoi Weliki" und der alte Panzerkreuzer "Admiral Nachimow". Das 2. Pazifikgeschwader sollte das in Port Arthur eingeschlossene "1. Pazifische Geschwader" entsetzen, dessen Ausbruchsversuch nach Wladiwostok in der Schlacht im Gelben Meer gescheitert war und das etliche Schiffe durch Internierung in neutralen Häfen verloren hatte.