29 ноября 1952 года, на воду был спущен крейсер, что гордо взял на себя имя российского военачальника Михаила Илларионовича Кутузова. Базировался крейсер в главной базе Черноморского флота — в городе-герое Севастополе. За свою историю побывал он во многих горячих точках и не только, Алжир, Египет, Румыния, Болгария, Сирия и многие другие места. Участвовал в дне ВМФ в Ленинграде, пройдя путь в 4500миль из Черного моря до Финского залива. В 1961 году на крейсере проходили съёмки фильма «Увольнение на берег». По воспоминаниям Владимира Высоцкого, игравшего в фильме эпизодическую роль и проведшего месяц на крейсере, в том же году на «Кутузове» побывал с визитом Юрий Гагарин. 3 июля 1992 года исключён из состава Военно-морского флота и был отправлен на стоянку в Севастополь на долгое время. С начала первого похода прошёл 211 900миль и выполнил 15 дальних морских походов. Более 700 моряков были награждены орденами и медалями СССР. 28 июля 2002 года, в День ВМФ, был открыт как корабль-муз