In agosto 2008, in risposta alla crisi georgiana del 2008, il "Moskva " fu dispiegato con compiti di protezione nel Mar Nero. Dopo il riconoscimento da parte russa dell'indipendenza dell'Abcasia, la nave è stata dislocata nella capitale abcasa Sukhumi.