Allerede før «Rurik» var offisielt overrekket, var skipet sendt østover sammen med krysseren «Dmitri Donskoi», og kom til Vladivostok den 24. mai 1896. For resten av hennes karriere skulle «Rurik» aldri forlate Stillehavet, med Vladivostok som sin hjembase. Admiral Fjodor Dubasov som kommanderte krysserskvadronen i Stillehavet, befalte ulike modifikasjoner på skipet, inkludert nye dampkjeler og fjerning av rigg. Dette arbeidet fant sted fra vinteren 1900 til juni 1901, men flåtebasen i Vladivostok hadde begrensede kapasitet for annet enn å redusere riggen og ta bort baugspydet. Krysserskvadronen bestod av «Rurik», hennes halvsøstre «Rossia» og «Gromoboi» samt «Bogatyr», som i 1904 kom under kommando av kaptein N. K. Reytsenshteyn.