Le Slava, premier croiseur lance-missiles du projet 1164, a été mis sur cale au chantier naval 61 Kommunar de Nikolaïev le 5 novembre 1976, lancé le 27 juillet 1979 et admis au service actif le 30 décembre 1982. Basé en Mer Noire, il effectua plusieurs déploiements en Méditerranée et dans l'Atlantique Nord, notamment entre le 27 mai 1986 et le 20 février 1987. En septembre 1986, il fit escale dans le port syrien de Tartous, puis, du 18 au 22 novembre 1986, au Pirée.
Le 21 mars 1991, le Slava retourna au chantier de Nikolaïev pour y subir sa première IPER. L'implosion de l'URSS entraîna la suspension des travaux. Le navire changea de nom le 16 mai 1995 pour devenir le Moskva. Le navire fut transféré au chantier SRZ Sevmorzavod pour la poursuite des travaux. Il n'a été remis en service qu'en avril 2000, remplaçant le croiseur de Admiral Golovko du projet 58 en tant que navire amiral de la Flotte de la Mer Noire. Du 1er au 4 février 2008, le Moskva fit escale à Toulon. En août 2008, le navire a été déployé au large des côtes géorgiennes lors du conflit entre la Russie et la Géorgie.
Le 3 décembre 2009, le Moskva entra au dock flottant PD-30 à Sébastopol pour subir une IE durant un mois. En avril 2010, le croisuer quitta sa base de Sébastopol pour participer à l'exercice Vostok 2010 avec des unités des Flottes du Nord et du Pacifique dans l'Océan Indien.
Numéros de coque portés par le Moskva : 126 (1983), 108 (1984-1988), 106 (1989), 121 (1990-2010)
Page mise à jour le 15/01/2011