Hovedstaden i Cuba, Havanna, fikk besøk av «Moskva» i august 2013. Senere i august samme år ble missilkrysseren sendt til Middelhavet, som svar på nærværet av mange amerikanske krigsskip langs kysten av Syria.