I 1995 ble skipet omdøpt fra «Slava» til «Moskva» og det tok etterhvert plassen til Kynda-klasse-krysseren «Admiral Golovko» som flaggskip i Svartehavsflåten.