Легкий артиллерийский крейсер проекта 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-е годы прошлого века осуществляла комсомольская организация города Новороссийска. Многие здешние призывники прошли школу мужества и получили путевку в жизнь на борту крейсера. «Михаил Кутузов» очень часто заходил в Цемесскую бухту. Поэтому не случайно место последней стоянки крейсера — Новороссийск.