В июле 1999 г. «Москва» наконец перешла из Николаева в Севастополь. В августе—сентябре 2001 г. корабль участвовал в Днях российской культуры на Лазурном берегу с делегацией Правительства города Москвы на борту, нанес визиты в порты Канн и Тулон (Франция), Ла–Гулет (Тунис) и Бриндизи (Италия).
В 2002 г. «Москва» вышла на боевую службу в Средиземное море. В октябре — ноябре она заходила с визитами в порт Тулой (Франция) и порт Латакия (Сирия).
В 2003 г. в составе соединения кораблей ЧФ в качестве флагмана «Москва» участвовала в совместных с Тихоокеанским флотом и ВМС Индии российско–индийских учениях «ИНДРА» в Индийском океане. В сентябре 2004 г. крейсер «Москва», в составе отряда боевых кораблей Черноморского флота, участвовал в совместных военно–морские учениях кораблей ВМФ России и ВМС Италии в Средиземном море.
В январе 2008 г. «Москва» приняла участие в боевой службе в Средиземном море с кораблями Северного флота — авианесущим крейсером «Адмирал флота Советского Союза Кузнецов» и обеспечивающими его боевыми кораблями и вспомогательными судами.
С 10 по 23 августа 2008 г. корабль в составе корабельного соединения разнородных сил принимал участие в обеспечении миротворческой операции «Принуждение к миру», находясь в восточной части Черного моря.
Гвардейский ракетный крейсер «Москва», являясь флагманом Черноморского флота России, активно участвует в боевой подготовке флота и боевых службах в самых разных уголках Мирового океана.
Заложена 7 ноября 1993 г. на заводе им. Ленинского Комсомола в Комсомольске–на–Амуре. Спущена на воду 15 августа 1994 г., вступила в строй 17 июля 1995 г., вошла в состав Тихоокеанского флота.
4 декабря 1997 г. лодке передано гвардейское наименование от АПЛ «К–133» пр. 627А, выведенной из состава флота.
Заложена 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 г. «Воронеж» завоевал приз Главнокомандующего ВМФ за ракетную стрельбу.
Водоизмещение: надводное 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 г. корабль посетил президент России В.В. Путин. Включена в состав СФ.
Заложена в 1991 г. на заводе им. Ленинского Комсомола в Комсомольске–на–Амуре. Первоначально планировалось завершить строительство через 4–5 лет. 4 декабря 1997 г. «К–152» унаследовала гвардейский флаг от АПЛ «К–56» пр. 675 (вместе с флагом новой лодке, по–видимому, передалась неудачная судьба «К–56»).
После сворачивания на Дальнем Востоке атомного судостроения рассматривалось несколько вариантов: от утилизации до переноса строительства на СМП. В октябре 1999 г. во время посещения завода премьер–министром В.В. Путиным было принято решение достраивать лодку на месте по пр. 971 И для передачи в аренду Индии.