Крейсер был назван в честь М. И. Кутузова и 22 февраля 1951 года был создан на судостроительном заводе в Николаеве. Спуск на воду произошел 29 ноября следующего года, а еще через два года на корабле был поднят военно-морской флаг.

В 1961 году здесь проходили съемки кинокартины «Увольнение на берег», и в этот же год на судне побывал Юрий Гагарин. В 1987 году встал вопрос о продаже крейсера на слом или создании уникального музея. В июле 2002 года, в День ВМФ (Военно-Морского Флота), на корабле «Михаил Кутузов» был открыт известный на сегодняшний момент музей.

Ежедневно до 2011 года по палубе судна и в надстройках проводились экскурсии.

В настоящее время на крейсере размещена базовая станция МТС, обеспечивающая достойное качество сигнала на территории морского вокзала и в центре города Новороссийска.

Адрес: ул. наб. им Адмирала Серебрякова, 1, Новороссийск, Краснодарский край, Россия
353900