В 1994 году президиум совета ветеранов крейсера «Михаил Кутузов» выступил с инициативой сохранить последнего представителя крейсеров проекта 68бис, оставив его для истории, как образец отечественного кораблестроения 50-х годов как неповторимый памятник технической архитектуры, превратив его в центр военно-патриотического воспитания молодежи и музей, пропагандирующий традиции Военно-Морского Флота. В 1996 году международная организация ЮНЕСКО приняла решение о включении крейсера «Михаил Кутузов» в каталог крупных кораблей, ставших историческими музеями и центрами национального значения.
В конце 1999 года Главнокомандующим ВМФ РФ было принято решение перевести крейсер «Михаил Кутузов» для дальнейшей стоянки в порт Новороссийск. Весной 2000 года крейсер был поставлен в «Плавдок-30» для подготовки к переходу в порт Новороссийск. 23 августа 2001 года корабль в сопровождении буксира «Шахтер» покинул родную севастопольскую бухту, а уже 25 августа прибыл в порт Новороссийск. Прошло несколько лет, и крейсер стал «визитной карточкой», символом города-героя Новороссийска, живой легендой ушедшей эпохи.
Приказом Министра обороны РФ от 6 февраля 2012 года № 216 «Корабль боевой славы «Михаил Кутузов» включен в штат Центрального военно-морского музея.