モスクワ (ミサイル巡洋艦)
1995年5月16日、「モスクワ」に改名された。
2000年4月に再就役し、キンダ型巡洋艦「アドミラル・ゴロフコ(英語版)」に代わって黒海艦隊旗艦となった。
2001年にはフランス、チュニジア、イタリアを、2002年にはフランスとシリアを訪問した。
2003年4月初め、「モスクワ」とロシア軍哨戒艦艇「プイトリーヴイ(ロシア語版)」、ミサイル駆逐艦「スミトリヴイ(英語版)」、揚陸艦がインド洋での太平洋艦隊任務部隊(マールシャル・シャーポシュニコフ(英語版)とアドミラール・パンチェレーエフ(英語版))およびインド海軍との合同演習のためにセヴァストポリを出発した。部隊は1559V計画タンカー「イワン・ブブノフ」と、712計画外洋航行タグボート「シャフチョール」による支援を受けた。
「モスクワ」は2004年10月にマルタのグランド・ハーバーに寄港し、黒海艦隊の合奏団がバレッタの地中海会議場(英語版)での演奏会で演奏した。2008年と2009年、地中海に立ち寄り、ロシア海軍北方艦隊の艦船との海軍演習に参加した 。
2008年8月、ロシアのジョージア侵攻の支援として、「モスクワ」は黒海の制海権を確保するために配備された。短い水上交戦の間に、ジョージア海軍は「モスクワ」にミサイルを1発着弾させたと主張したが確認されていない(アブハジア沖海戦)。ロシアがアブハジアの独立を承認した後、「モスクワ」はアブハジアの首都スフミに停泊した。
2009年12月3日、定期的な総点検(冷却装置やその他の機械の交換、船底と船外付属品、推進シャフト、スクリューの再生、船底および船体の水上部分の洗浄と塗装)のために1カ月間浮きドックPD-30に入った。