Легкий артиллерийский крейсер проекта 68бис «Михаил Кутузов» (заводской № С-385) был заложен на стапеле Черноморского судостроительного завода в г. Николаеве (ныне Украина) 22 февраля 1951 года. 29 ноября 1951 года состоялся спуск корпуса крейсера на воду.
9 августа 1954 года на крейсере был поднят Военно-морской флаг СССР. Этот день считается днем рождения крейсера. 31 января 1955 года крейсер был зачислен в состав боевых кораблей Черноморского флота. Базировался крейсер в главной базе Черноморского флота — в городе-герое Севастополе. Как боевая единица крейсер находился в составе кораблей 1-й линии постоянной готовности по октябрь 1988 года и после произведенной модернизации был выведен из состава сил постоянной готовности и переведен в резерв 3-й категории, т.е. законсервирован. В состоянии консервации крейсер находился до 28 августа 1998 года, затем он был выведен из состава боевых кораблей флота и переведен в разряд «военного имущества» и на базе крейсера был создан филиал музея ЧФ. 23 августа 2001 года с помощью буксира крейсер «Михаил Кутузов» совершил свой последний переход из Севастополя в порт Новороссийск.
25 августа 2001 года крейсер прибыл в Новороссийск, где был поставлен на вечную стоянку у причала Морского вокзала города.
Вернувшись в 1950-е годы, отметим, что в мае 1955 года на борту крейсера проводились испытания первого корабельного вертолета Ка-15 и Ми-1.
29 октября 1955 года в Севастополе на внутреннем рейде взорвался линкор «Новороссийск». Для оказания помощи терпящему бедствие линкору с крейсера «Михаил Кутузов» была выделена аварийно-спасательная партия, состоящая из 35 человек, 27 из них погибли…
Летом 1957 года крейсер совершил переход Севастополь — Ленинград — Севастополь для участия в праздновании Дня Военно-Морского Флота на Неве. Было пройдено 4500 миль.
14 сентября 1958 года на борту крейсера «Михаил Кутузов» в Новороссийск был доставлен Вечный огонь из Севастополя, с Малахова кургана. Вечный огонь был зажжен на площади Героев в городе Новороссийске.
В июне 1964 года «Михаил Кутузов», большой противолодочный корабль (БПК) «Сознательный», БПК «Комсомолец Украины» вышли в Средиземное море для проведения боевой службы.
31 марта 1969 года крейсер «Михаил Кутузов» стал флагманским кораблем 30-й дивизии надводных кораблей ЧФ.
В марте — апреле 1970 года крейсер принимает участие в общефлотских учениях «Океан», в которых были задействованы все флоты.
В 1968-1973 годах крейсер «Михаил Кутузов» неоднократно принимал участие в оказании «братской военной интернациональной помощи» арабским странам: Сирии, Ливану, Египту в войне против Израиля.
Дальние походы стали настоящей школой для многих поколений моряков, а палуба крейсера превратилась в кузницу боевых офицеров и адмиралов флота (17 адмиралов, 78 капитанов 1 ранга), более 700 моряков были награждены орденами и медалями СССР.
Экипаж крейсера достойно пронес советский Военно-морской флаг по многим морям и океанам, успешно выполняя все поставленные перед ним задачи. Осуществляя свою миссию, служившую укреплению мира, доверия и дружбы между народами, корабль посетил порты Югославии, Албании, Египта, Сирии, Ливана, Румынии, Болгарии. В общей сложности крейсер «Михаил Кутузов» за период своей активной службы совершил 15 дальних походов и боевых служб, шел более 220000 миль.
Шефство над крейсером «Михаил Кутузов» в 60-80-е годы прошлого века осуществляла комсомольская организация города Новороссийска. Многие здешние призывники прошли школу мужества и получили путевку в жизнь на борту крейсера. «Михаил Кутузов» очень часто заходил в Цемесскую бухту. Поэтому не случайно место последней стоянки крейсера — Новороссийск.
В 1994 году президиум совета ветеранов крейсера «Михаил Кутузов» выступил с инициативой сохранить последнего представителя крейсеров проекта 68бис, оставив его для истории, как образец отечественного кораблестроения 50-х годов как неповторимый памятник технической архитектуры, превратив его в центр военно-патриотического воспитания молодежи и музей, пропагандирующий традиции Военно-Морского Флота. В 1996 году международная организация ЮНЕСКО приняла решение о включении крейсера «Михаил Кутузов» в каталог крупных кораблей, ставших историческими музеями и центрами национального значения.
Решение о выводе из состава флота и отправке на слом целого класса дорогостоящих артиллерийских крейсеров принималось Советским правительством и одобрялось ЦК КПСС. Поэтому, чтобы уберечь корабль «Михаил Кутузов» от газового резака, требовался тот же уровень — правительственный.
Когда начальник штаба ВМФ РФ, адмирал Виктор Кравченко узнал от совета ветеранов крейсера «Михаил Кутузов» о решении ЮНЕСКО он сказал, что теперь нам отступать некуда, надо делать из крейсера музей. В июне 1998 года на Черноморский флот пришла директива Главнокомандующего ВМФ РФ, согласно которой крейсер исключался из состава флота и передавался в Отдел фондового имущества для дальнейшей утилизации.
Президиум совета ветеранов крейсера «Михаил Кутузов» срочно собрался для обсуждения создавшейся, казалось, безвыходной ситуации.
Было принято решение обратиться лично к премьер-министру РФ Евгению Максимовичу Примакову, мудрому политику, знавшему флот не понаслышке.
Тут же на его имя написали обращение от имени совета ветеранов. Через несколько дней письмо от «кутузовцев» лежало на столе Примакова. Прочитав письмо, Примаков позвонил Главнокомандующему ВМФ РФ и сказал: «Я Вашу директиву на ЧФ о реализации крейсера на металл отменяю. Приказываю оставить его в составе флота в качестве корабля-музея!»
Так буднично и, казалось бы, совсем просто было принято окончательное решение о судьбе крейсера, решение, которое не могли оспорить ни ГК ВМФ РФ, ни Министерство обороны РФ. Обращение президиума совета ветеранов крейсера увенчалось успехом. Они шли к общественно-значимой цели последовательно и добились желанного результата — крейсер остался «в живых».
14 июля 1999 года вышла директива командующего ЧФ ДК-09 «Об организации на крейсере «Михаил Кутузов» филиала музея Черноморского флота».
В конце 1999 года Главнокомандующим ВМФ РФ было принято решение перевести крейсер «Михаил Кутузов» для дальнейшей стоянки в порт Новороссийск. Весной 2000 года крейсер был поставлен в «Плавдок-30» для подготовки к переходу в порт Новороссийск. 23 августа 2001 года корабль в сопровождении буксира «Шахтер» покинул родную севастопольскую бухту, а уже 25 августа прибыл в порт Новороссийск. Прошло несколько лет, и крейсер стал «визитной карточкой», символом города-героя Новороссийска, живой легендой ушедшей эпохи.
Приказом Министра обороны РФ от 6 февраля 2012 года № 216 «Корабль боевой славы «Михаил Кутузов» включен в штат Центрального военно-морского музея.
Прославленному крейсеру предстояло в Новороссийске обрести вторую жизнь, став первым на Черноморском флоте кораблем-музеем, кораблем боевой славы, хранителем боевых традиций и исторической преемственности многих поколений моряков-черноморцев.
