In der Folge führte die "Moskwa" mehrere Einsätze und Flottenbesuche durch, darunter im Jahr 2000 einen Besuch im französischen Cannes und ein Einsatz im Rahmen des Kaukasuskrieges 2008.