Был заложен 22 февраля 1951 года в Николаеве, на Николаевском судостроительном заводе имени Н. И. Носенко, заводской № 385. Спущен на воду 29 ноября 1952 года, 9 августа 1954 года на крейсере поднят Военно-морской флаг, зачислен в состав Краснознамённого Черноморского флота приказом Министра Обороны СССР от 31 января 1955 года.
Служба крейсера «Михаил Кутузов»
- В составе 50-й дивизии крейсеров Эскадры Черноморского флота. Базировался крейсер в главной базе Черноморского флота — в городе-герое Севастополе.
- В мае 1955 года на борту крейсера проводились испытания первого корабельного вертолета Ка-15 и Ми-1.
- Нанёс визиты в Румынию в 1955 году, Сплит (Югославия). Отряд черноморских кораблей в составе крейсера «Михаил Кутузов», эсминцев «Безукоризненный» и «Бессменный» во главе с командующим флотом, адмиралом В. А. Касатоновым в мае-июне 1956 года посетил албанский порт Дуррес. Крейсер вновь посетил Дуррес в 1957 году, заходил в Варну (Болгария) в 1964 году, в Алжир в 1968 году.
- Во время взрыва линкора «Новороссийск» «Михаил Кутузов» оказался ближайшим судном к линкору. Из 93 человек аварийно-спасательной команды, посланной с крейсера для оказания помощи экипажу «Новороссийска», погибло 27 матросов.
- Летом 1957 года крейсер совершил переход Севастополь — Ленинград — Севастополь для участия в праздновании Дня Военно-Морского Флота на Неве. Было пройдено 4500 миль.
- 14 сентября 1958 года на борту крейсера «Михаил Кутузов» в Новороссийск был доставлен Вечный огонь из Севастополя, с Малахова кургана. Вечный огонь был зажжен на площади Героев в городе Новороссийске.
- В 1961 году на крейсере проходили съёмки фильма «Увольнение на берег». По воспоминаниям Владимира Высоцкого, игравшего в фильме эпизодическую роль и проведшего месяц на крейсере, в том же году на «Кутузове» побывал с визитом Юрий Гагарин.
- В июне 1964 года «Михаил Кутузов», большой противолодочный корабль (БПК) «Сознательный», БПК «Комсомолец Украины» вышли в Средиземное море для проведения боевой службы.
- В июне 1967 года находился в зоне военных действий, выполнял боевую задачу по оказанию помощи вооружённым силам Египта, а в период с 1 августа по 31 декабря 1968 года — вооружённым силам Сирии. 31 марта 1969 года крейсер «Михаил Кутузов» стал флагманским кораблем 30-й дивизии надводных кораблей ЧФ.
- В марте - апреле 1970 года крейсер принимает участие в общефлотских учениях «Океан», в которых были задействованы все флоты.
- В 1987 году переведён в резерв ВМФ. Исключен из состава Военно-морского флота 3 июля 1992, находился на отстое в Севастополе, властями рассматривался вопрос о создании на нем музея или продаже на лом. В 1990-е находился в Новороссийске на нынешнем месте. 23-25 августа 2001 вошёл в состав Новороссийской военно-морской базы, войсковая часть 99005.
- 28 июля 2002 года, в День ВМФ, был открыт как корабль-музей.
С начала первого похода прошел 211900 миль и выполнил 15 дальних морских походов.Более 700 моряков были награждены орденами и медалями СССР.
На крейсере находится филиал Центрального военно-морского музея имени императора Петра Великого. В данный момент функционирует, проводятся экскурсии. Стоимость билета: 500 руб.
Крейсер «Михаил Кутузов» в Новороссийске входит в ТОП-3 городских достопримечательностей.
