Нанёс визиты в Румынию в 1955 году, Сплит (Югославия) в 1956 и 1964 годах, Дуррес (Албания) в 1956 и 1957 годах и в Варну (Болгария) в 1964 году, в Алжир в 1968 году. В июне 1967 года, находился в зоне военных действий, выполнял боевую задачу по оказанию помощи вооружённым силам Египта, а в период с 1 августа по 31 декабря 1968 года — вооружённым силам Сирии.
Во время взрыва линкора, «Новороссийск» оказался ближайшим судном к линкору. Из 35 человек аварийно-спасательной команды, посланной с крейсера для оказания помощи экипажу «Новороссийска», погибло 27 матросов.
В 1961 году на крейсере проходили съёмки фильма «Увольнение на берег». По воспоминаниям Владимира Высоцкого, игравшего в фильме эпизодическую роль и проведшего месяц на крейсере, в том же году на «Кутузове» побывал с визитом Юрий Гагарин.
В 1987 году переведён в резерв ВМФ. В 2000 году выделен из боевого состава для создания филиала музея Черноморского флота. 25 августа 2001 года передислоцирован в г. Новороссийск и вошёл в состав Новороссийской военно-морской базы, войсковая часть 99005.
С начала плавания прошел 211900 миль.
На крейсере в настоящий момент находится филиал музея Военно-Морского флота, ежедневно проводятся экскурсии. А сам «Михаил Кутузов» признан мировым шедевром кораблестроения. Экскурсия проходит только по палубе корабля и совсем немного захватывает надстройки.

Приезжайте и смотрите!