Między 21 marca 1991 a sierpniem 1998 roku krążownik przechodził średni remont w stoczni im. 61 Komunardów w Mikołajowie, a następnie w Siewmorzawodzie w Sewastopolu. W tym czasie w ramach podziału Floty Czarnomorskiej został przejęty przez marynarkę Rosji, a 16 maja 1995 roku zmieniono mu nazwę na „Moskwa”, po wycofanym krążowniku śmigłowcowym proj. 1123. Został następnie okrętem flagowym rosyjskiej Floty Czarnomorskiej. Nosił numer burtowy 121.

7 września 2009 roku miała miejsce awaria pomocniczego kotła parowego w przedniej maszynowni i doszło do pożaru, na skutek czego dziesięciu marynarzy odniosło obrażenia. W 2003 roku na pokładzie „Moskwy” na Morzu Śródziemnym doszło do spotkania prezydenta Rosji Władimira Putina i premiera Włoch Silvio Berlusconiego.

W 2008 roku „Moskwa” wzięła udział rosyjskim ataku na Gruzję, w 2014 roku w osłonie rosyjskiej inwazji na Krym, rok później zaś wspierała rosyjskie operacje bojowe w Syrii. Po zestrzeleniu rosyjskiego bombowca Su-24 zapewniać miała ochronę przeciwlotniczą dla rosyjskich sił w tym kraju. W 2015 roku okręt odwiedził m.in. Luandę w Angoli i Malabo w Gwinei Równikowej. W 2016 roku okręt odbył ostatnie strzelanie ćwiczebne pociskami Bazalt, a po remoncie, w kwietniu 2021 roku pierwsze strzelanie pociskami Wulkan.