Закладка головного ракетного крейсера, получившего очень удачное и ко многому обязывающее имя "Слава" (заводской №2008), состоялась 4 октября 1976 г. Новую "Славу" строили больше шести лет: спустили на воду 27 июля 1979 г., а сдали 28 декабря 1982 г.

Название "Слава" в истории русского флота носили несколько кораблей. Это 16-пушечный фрегат, отличившийся в войне 1768-1774 гг. с Турцией; в конце XVIII в. его сменил 38-пушечный фрегат, охранявший воды Балтики, а в годы 1-й мировой войны с кораблями германского флота сражался линейный корабль "Слава".

30 января 1983 года на корабле был поднят Военно-Морской Флаг СССР. Корабль попал в 150-ю бригаду надводных кораблей, где он до 1990 г. представлял главную ударную силу Краснознаменного Черноморского флота. День рождения крейсера официально празднуется ежегодно, 13 мая.

Сентябрь 1983 года - первая боевая служба крейсера, переход на Северный флот для проведения правительственных испытаний ракетного оружия.

Сентябрь 1984 года - корабль подтвердил звание "отличного" и награжден переходящим Красным Знаменем Военного совета Черноморского флота.

Декабрь 1985 года - экипаж награжден вымпелом Министра обороны СССР "За мужество и воинскую доблесть".

Январь-февраль 1986 года - боевая служба в Средиземном море.

Июнь 1986 - январь 1987 года - боевая служба в Средиземном море, визиты в порты Тартус (САР) и Пирей (Греческая Республика).

В июле 1989 г. на крейсере "Слава" проводился советско-американский эксперимент по возможности дистанционного обнаружения ядерных крылатых ракет морского базирования. Американская группа участников использовала прибор с полупроводниковым детектором гамма-излучения на основе кристалла высокочистого германия с энергетическим разрешением около 2 кэв. Детектор размещался непосредственно на ПУ "убийцы авианосцев" (такое прозвище получили крейсера проекта 1164 на Западе). Полученный в течение 10 минут спектр излучений с пиковыми значениями, характерными для различных изотопов урана, плутония и некоторых продуктов их распада, подтверждал наличие ядерной боеголовки. При этом результаты измерений показали, что таким путём практически нельзя получить дополнительную информацию о конструкции боеголовки, что устраивало обе стороны.

В начале декабря 1989 г. ракетный крейсер "Слава" принимал участие в обеспечении первой встречи Генерального секретаря Компартии СССР Михаила Горбачева с президентом США Джорджем Бушем на о.Мальта. На борту крейсера для них были приготовлены соответствующие каюты.

Август 1990 года на крейсере была проведена Ялтинская международная конференция по контролю за ядерным вооружением.

В 1990 г. "Славу" поставили на стапеля Николаевского завода для частичной модернизации. Плановые восемь месяцев превратились в восемь с половиной лет. Финансирование не поступало вообще, и первые пять лет крейсер сохранялся только благодаря самоотверженности экипажа. Шефская помощь столичной мэрии и лично Юрия Лужкова позволили найти средства для окончания ремонта.

22 июня 1995 г. приказом Главнокомандующего ВМФ РФ крейсер получил новое имя - "Москва". 12 июня 1997 г. на корабле был поднят Андреевский флаг.

13 мая 1998 г. с целью сохранения на флоте гвардейских традиций кораблю переданы флаг и гвардейское звание от выводимого из состава Черноморского флота гвардейского сторожевого корабля "Красный Кавказ" (экс- противолодочный корабль).

19 июля 1999 г., после нескольких переносов времени выхода, "Москва" наконец покинула Николаев. В районе Очакова крейсер приняли флотские буксиры, и спустя три дня, 21 июля, корабль известил вечерний Севастополь о своем возвращении залпами салютных пушек. 25 июля, в День ВМФ России, флагман ЧФ России стоял в парадном строю в Севастопольской бухте.

В апреле 2000 г. впервые за 10 лет "Москва" вышла в море для проверки ходовых механизмов. После проверки оружия, в ноябре крейсер вошел в состав сил постоянной готовности.

Август-сентябрь 2001 года - участие в Днях российской культуры на Лазурном берегу с делегацией Правительства города Москвы на борту, визиты в порты Канн и Тулон (Французская Республика), Ла-Гулет (Тунисская Республика) и Бриндизи (Итальянская Республика).

В 2002 г. "Москва" снова вышла в на боевую службу в Средиземное море. Октябрь-ноябрь - неофициальный визит в порт Тулон (Французская Республика) и порт Латакия (Сирийская Арабская Республика).

В 2003 году в составе соединения кораблей ЧФ в качестве флагмана участвовала в совместных учениях с Тихоокеанским флотом и ВМС Индии в Индийском океане на совместных российско-индийских учений "Индра" с применением дальней ракетоносной авиации России.

В мае 2004 года в Севастополе в плавучем доке была выполнена уникальная операция по замене рефрижираторных установок корабля.

В сентябре 2004 года гвардейский ракетный крейсер "Москва" под флагом командующего ЧФ адмирала В.Масорина в составе отряда боевых кораблей Черноморского флота участвовал в совместных военно-морские учениях кораблей ВМФ России и ВМС Италии (ИОНИЕКС - 2004) в Средиземном море.

12 января 2008 года гвардейский ракетный крейсер "Москва" вышел из Севастополя, что бы принять участие в боевой службе в Средиземном море с кораблями Северного флота - авианесущим крейсером "Адмирал флота Советского Союза Кузнецов" и обеспечивающих его боевых кораблей и вспомогательных судов.

Гвардейский ракетный крейсер "Москва", являясь флагманом Черноморского флота России, активно участвует в боевой подготовке флота и боевых службах в самых разных уголках Мирового океана.

В разное время командиром данного корабля являлись:
- контр-адмирал Москаленко Вадим Олегович (июнь 1979 - июнь 1984)
- капитан 1 ранга Крикунов Виктор Алексеевич (июнь 1984 - февраль 1988)
- капитан 1 ранга Васильчук Василий Васильевич (фев 88 - июнь 89)
- капитан 1 ранга Лесной Виктор Сергеевич (июнь 1989 - июнь 1993)
- капитан 1 ранга Ярмоленко Дмитрий Владимирович (июнь 1993 - апрель 1996)
- контр-адмирал Богдашин Владимир Иванович (апрель 1996 - февраль 1998)
- капитан 1 ранга Куликов Валерий Владимирович (февраль 1998 - декабрь 1999 )
- капитан 1 ранга Железняков Алексей Михайлович (декабрь 1999 - 2002 )
- капитан 1 ранга Щербицкий Александр Вадимович (2002 - 2006)
- капитан 1 ранга Смоляк Игорь Владимирович ( 2006 - по н.в. )