Крейсер «Михаил Кутузов» являлся третьим по счету судном, после «Адмирала Нахимова» и «Дзержинского», который был построен на Николаевском заводе кораблестроения имени Носенко. Закладку крейсера осуществили в феврале 1951 года, а в ноябре его уже спустили на воду. Морской флаг Советского Союза был торжественно поднят на крейсере «Михаил Кутузов» в 1954 году.
Главная заслуга мичманов и офицеров первых лет существования крейсера заключалась в обеспечении отличного уровня боеспособности судна, в организации правильного взаимодействия боевых служб и частей, отработке корабельной службы, формировании экипажа крейсера. Уже с 1964 года «Михаил Кутузов» несет боевую службу, отстаивая интересы России на море. В истории крейсера насчитывается 15 дальних походов. Это судно первым получает звание «Отличный крейсер», а экипаж завоевывает призы КЧФ и ВМФ. На его базе было подготовлено 70 капитанов первого ранга и 17 адмиралов.
«Михаил Кутузов» совершил большое количество деловых заходов и визитов дружбы в иностранные порты, выполняя миссию дипломатическую. На его борт ступали главы иностранных держав и известные политические деятели.
Среднему ремонту и модернизации корабль подвергся в 1985 году, а с 1986 года «Михаил Кутузов» пребывал в состоянии консервации. Инициаторами сохранения крейсера являются ветераны – «кутузовцы». Судно превратили в корабельный музей Военно-морского флота.