Крейсер был назван в честь М. И. Кутузова и 22 февраля 1951 года был создан на судостроительном заводе в Николаеве. Спуск на воду произошел 29 ноября следующего года, а еще через два года на корабле был поднят военно-морской флаг.
В 1961 году здесь проходили съемки кинокартины «Увольнение на берег», и в этот же год на судне побывал Юрий Гагарин. В 1987 году встал вопрос о продаже крейсера на слом или создании уникального музея. В июле 2002 года, в День ВМФ (Военно-Морского Флота), на корабле «Михаил Кутузов» был открыт известный на сегодняшний момент музей.
Ежедневно до 2011 года по палубе судна и в надстройках проводились экскурсии.
В настоящее время на крейсере размещена базовая станция МТС, обеспечивающая достойное качество сигнала на территории морского вокзала и в центре города Новороссийска.
Местонахождение: ул. наб. им Адмирала Серебрякова, 1, Новороссийск, Краснодарский край, Россия, 353900
Координаты: 44.72125000, 37.78194400
