21 марта 1991 г. «Славу» поставили на завод в Николаеве для ремонта и частичной модернизации. Ремонт затянулся па долгие восемь лет. Распад СССР и длительная неопределенность участи Черноморского флота, а также хронические неплатежи заводу чуть было не поставили крест на судьбе корабля. Шефская помощь мэрии Москвы позволила найти средства для окончания ремонта.
22 июня 1995 г. приказом Главнокомандующего ВМФ РФ крейсер получил новое имя — «Москва», которое ему перешло от сданного на слом противолодочного крейсера «Москва». 12 июня 1997 г. на корабле был поднят Андреевский флаг.
4 декабря 1997 г. с целью сохранения на флоте гвардейских традиций кораблю переданы Гвардейский Андреевский флаг от выводимого из состава ЧФ гвардейского БПК «Красный Кавказ».
В июле 1999 г. «Москва» наконец перешла из Николаева в Севастополь. В августе—сентябре 2001 г. корабль участвовал в Днях российской культуры на Лазурном берегу с делегацией Правительства города Москвы на борту, нанес визиты в порты Канн и Тулон (Франция), Ла–Гулет (Тунис) и Бриндизи (Италия).
В 2002 г. «Москва» вышла на боевую службу в Средиземное море. В октябре — ноябре она заходила с визитами в порт Тулой (Франция) и порт Латакия (Сирия).
В 2003 г. в составе соединения кораблей ЧФ в качестве флагмана «Москва» участвовала в совместных с Тихоокеанским флотом и ВМС Индии российско–индийских учениях «ИНДРА» в Индийском океане. В сентябре 2004 г. крейсер «Москва», в составе отряда боевых кораблей Черноморского флота, участвовал в совместных военно–морские учениях кораблей ВМФ России и ВМС Италии в Средиземном море.
В январе 2008 г. «Москва» приняла участие в боевой службе в Средиземном море с кораблями Северного флота — авианесущим крейсером «Адмирал флота Советского Союза Кузнецов» и обеспечивающими его боевыми кораблями и вспомогательными судами.
С 10 по 23 августа 2008 г. корабль в составе корабельного соединения разнородных сил принимал участие в обеспечении миротворческой операции «Принуждение к миру», находясь в восточной части Черного моря.
Гвардейский ракетный крейсер «Москва», являясь флагманом Черноморского флота России, активно участвует в боевой подготовке флота и боевых службах в самых разных уголках Мирового океана.
Гвардейская многоцелевая АПЛ «К–295» «Самара» (до 30 августа 1999 г. — «Дракон») пр. 971
Заложена 7 ноября 1993 г. на заводе им. Ленинского Комсомола в Комсомольске–на–Амуре. Спущена на воду 15 августа 1994 г., вступила в строй 17 июля 1995 г., вошла в состав Тихоокеанского флота.
4 декабря 1997 г. лодке передано гвардейское наименование от АПЛ «К–133» пр. 627А, выведенной из состава флота.
Гвардейская АПЛ с крылатыми ракетами «К–119» (с 6 апреля 1993 г. — «Воронеж») пр. 949 А
Заложена 25 февраля 1986 г. на ПО «Северное машиностроительное предприятие». Спущена на воду 16 декабря 1988 г. 28 февраля 1990 г. включена в состав КСФ. «К–119» унаследовала гвардейский флаг от АПЛ «К–116».
Водоизмещение: надводное 14700 т, длина 155 м, ширина 18,2 м, осадка 9,2 м; глубина погружения 600 м; мощность 100 000 л.с.; скорость: надводная 15 уз., подводная 32 уз.; вооружение: 24 пусковых установок ракетного комплекса «Гранит», 2 — 650–мм и 4 — 533–мм носовых торпедных аппарата; автономность 120 суток; экипаж 107 человек.
В 1996–1999 гг. лодка совершила три автономных похода на боевую службу. В 1999 г. «Воронеж» завоевал приз Главнокомандующего ВМФ за ракетную стрельбу.
Гвардейская многоцелевая АПЛ «К–335» (с 22 февраля 1993 г. — «Гепард») пр. 971
Водоизмещение: надводное 8140 т, подводное 12 770 т, длина 110,3 м, ширина 13,6 м, осадка 9,7 м, глубина погружения 600 м; мощность 50 000 л.с.; скорость: надводная 11 уз., подводная — 33 уз.; вооружение четыре 650–мм и четыре 533–мм носовых торпедных аппарата; автономность 100 суток; экипаж 73 человека.
Заложена 23 сентября 1991 г. на ПО «Северное машиностроительное предприятие». В соответствии с приказом командующего КСФ от 14 января 1998 г. подводной лодке переданы почетное гвардейское звание, исторический журнал, флаг и гюйс с атомной подводной лодки «Б–22» проекта 675 МКВ в целях продолжения боевых традиций. Спущена на воду 17 октября 1999 г., приемный акт подписан 3 декабря 2001 г., во время торжественной церемонии подъема Военно–морского флага 4 декабря 2001 г. корабль посетил президент России В.В. Путин. Включена в состав СФ.
Гвардейская многоцелевая АПЛ «К–152» («Нерпа») пр. 971