Kort etter kommandoheisingen ble «Admiral Nakhimov» sendt til Vladivostok, hit skipet ankom i mai 1889 og ble flaggskip for den russiske Stillehavseskadre. I september 1891 returnerte krysseren til Østersjøen til ettersyn. I juli 1893 besøkte New York City og deretter den franske flåtebase i Toulon som deltager i en russisk eskadre. Deretter gikk det til Vladivostok igjen, med tjeneste i fire år, hvor skipet blant annet var til stede ved overtakelsen av Port Arthur.