
Крейсер проекту 68біс був закладений у Миколаєві в 1951 році. З 1955 року він служив у 50-й дивізії крейсерів Чорноморського флоту. У тому ж році на кораблі був випробуваний перший радянський вертоліт корабельного базування Ка-15. У 1967-1968 роках корабель виконував бойове завдання в Середземному морі під час арабо-ізраїльського конфлікту. У 1969 році «Михайло Кутузов» став флагманом 30-ї дивізії Чорноморського флоту. У 1987 році крейсер був переведений в резерв, а в період з 1999 по 2002 роки він був переобладнаний в корабель-музей.