Легкий артиллерийский крейсер проекта 68бис «Михаил Кутузов» (заводской № С-385) был заложен на стапеле Черноморского судостроительного завода в г. Николаеве (ныне Украина) 22 февраля 1951 года. 29 ноября 1951 года состоялся спуск корпуса крейсера на воду. Через 3 года 9 августа 1954 года на крейсере был поднят Военно-морской флаг СССР. Этот день считается днем рождения корабля.
После сдачи обязательных курсовых задач корабль был введен в состав Черноморского флота в январе 1955 года. Базировался он в главной базе Черноморского флота — в городе-герое Севастополе. Зоной его ответственности стали Средиземное и Черное моря, а также Центральная Атлантика, где «Михаил Кутузов» нес службу вплоть до вывода из боевого состава в 1988 году. К этому моменту корабль прошел 211 900 миль.
В мае 1955 года на борту крейсера проводились испытания первого корабельного вертолета Ка-15 и Ми-1. 29 октября 1955 года в Севастополе на внутреннем рейде взорвался линкор «Новороссийск». Для оказания помощи терпящему бедствие линкору с крейсера «Михаил Кутузов» была выделена аварийно-спасательная партия, состоящая из 35 человек, 27 из них погибли…
Летом 1957 года крейсер совершил переход протяженностью 4500 миль Севастополь — Ленинград — Севастополь для участия в праздновании Дня Военно-Морского Флота на Неве.
В июне 1964 года три корабля: крейсер «Михаил Кутузов», большой противолодочный корабль (БПК) «Сознательный» и БПК «Комсомолец Украины» несли боевую службу в Средиземное море.
В марте 1969 года крейсер «Михаил Кутузов» стал флагманским кораблем 30-й дивизии надводных кораблей Черноморского флота.
Официально «Михаил Кутузов» участвовал в двух вооруженных конфликтах в ходе арабо-израильской войны в 1967 и 1973 годах. Он находился в порту Александрия в качестве запасного командного пункта главного военного советника СССР в Египте. Прямого участия в боевых действиях крейсер не принимал, но сам факт его присутствия в Александрии был гарантом мира. Нападение на корабль «Михаил Кутузов» было бы равнозначным нападению непосредственно на СССР. Отчасти именно поэтому налета на александрийский порт удалось избежать. В 1968-1973 годах крейсер «Михаил Кутузов» неоднократно оказывал «братскую военную интернациональную помощь» арабским странам: Сирии, Ливану, Египту в войне против Израиля.
Осуществляя свою миссию, служившую укреплению мира, доверия и дружбы между народами, корабль посетил порты Югославии, Албании, Египта, Сирии, Ливана, Румынии, Болгарии. В общей сложности крейсер «Михаил Кутузов» совершил 15 дальних походов.
Экипаж крейсера достойно пронес советский Военно-морской флаг по многим морям и океанам, успешно выполняя все поставленные перед ним задачи. Дальние походы стали настоящей школой для многих поколений моряков, а палуба крейсера превратилась в кузницу боевых офицеров и адмиралов флота (17 адмиралов, 78 капитанов 1 ранга), более 700 моряков были награждены орденами и медалями СССР. Многие призывники прошли школу мужества и получили путевку в жизнь на его борту.
Шефство над крейсером «Михаил Кутузов» в 60-80-е годы прошлого века осуществляла комсомольская организация города Новороссийска.
Как боевая единица крейсер находился в составе кораблей 1-й линии постоянной готовности по октябрь 1988 года и после произведенной модернизации был выведен из состава сил постоянной готовности и переведен в резерв 3-й категории, т.е. законсервирован.
В августе 2001 года с помощью буксира крейсер «Михаил Кутузов» совершил свой последний переход из Севастополя в порт Новороссийск, где был поставлен на вечную стоянку у причала Морского вокзала города. На базе крейсера создан филиал Центрального военно-морского музея имени императора Петра Великого.