W listopadzie 1899 po raz trzeci został skierowany a Daleki Wschód, bazując w Port Artur. Od połowy 1902 pływał na nim po tamtych wodach wielki książę Cyryl Romanow. W kwietniu 1903 krążownik powrócił na Bałtyk. Rozważano wówczas modernizację krążownika, polegającą na zamianie artylerii oraz siłowni na nowoczesne kotły wodnorurkowe i maszyny potrójnego rozprężania, lecz nie doszło do tego na skutek obciążenia rosyjskiego przemysłu budową nowych okrętów, w związku z napiętą sytuacją na Dalekim Wschodzie.
Wojna rosyjsko-japońska Po wybuchu wojny japońsko-rosyjskiej w 1904, „Admirał Nachimow” został włączony w skład II Eskadry Oceanu Spokojnego, organizowanej na Bałtyku na pomoc I Eskadrze walczącej w Port Artur. W październiku 1904 wypłynął z eskadrą z Libawy na Daleki Wschód, wokół Afryki. Z racji swojej mocy bojowej, większej od pozostałych krążowników Eskadry, dopełnił on 2. zespół pancerników kontradmirała , w skład którego weszły głównie stare pancerniki.