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