Корабль представляет собой легкий артиллерийский крейсер проекта 68-БИС, построен в г. Николаеве. Спущен на воду 29.11.1952 г., военно-морской флаг поднят 09.08.1954 г.
30 декабря 1954 года крейсер вошел в состав Черноморского флота.
Первый корабль серии построен в 1950-е гг., всего корабелы Советского Союза спустили со стапелей 12 таких крейсеров. И это - лучшее, что в то время было спроектировано для Военно-морского флота.
Крейсера этого проекта (68-БИС) вошли в десятку лучших боевых кораблей мира, построенных в прошлом веке.
В 1964 г. «Михаил Кутузов» первым из кораблей Черноморского флота вышел на боевую службу в Средиземное море. Всего на его счету 15 дальних походов.
Так что «Михаил Кутузов» вполне может послужить памятником советского кораблестроения.
Корабль назван в честь знаменитого российского полководца Михаила Илларионовича Кутузова.
Идея перебазировать «Михаила Кутузова» из Севастополя в Новороссийск и открыть на крейсере филиал музея Краснознаменного Черноморского флота принадлежит главкому Военно-морских сил В. Куроедову.
Администрация города согласилась с тем, чтобы иметь здесь на якоре свою «Аврору». В 1999 г., чтобы изучить возможности размещения крейсера в акватории нашей бухты, была создана рабочая группа.
В 2001 году корабль был перебазирован в Новороссийск. На его базе был открыт музей.
Замысел был прост: уберечь один из лучших кораблей Черноморского флота от списания «на иголки», создать на нем не только филиал музея Военно-морского флота, но и центр военно-патриотического воспитания молодежи.
На корабле сейчас ежедневно проводятся экскурсии.