Крейсер «Михаил Кутузов» стал двенадцатым кораблём проекта 68-бис. Заложен он был в феврале 1951 года на Николаевском судостроительном заводе и спущен на воду 9 августа 1954 года. После прохождения ряда испытаний корабль был введён в состав Черноморского флота. Зоной его ответственности стали Средиземное и Чёрное море, а также центральная Атлантика, где «Михаил Кутузов» нёс службу вплоть до вывода из боевого состава в 1998 году.

Принимал участие в проведении учений, спасательных операций, парадов, праздников.

Приказом Министра обороны РФ от 6 февраля 2012 года № 216 «Корабль боевой славы «Михаил Кутузов» включен в штат Центрального военно-морского музея.