
Krążownik projektu 68bis został położony w Mikołajowie w 1951 roku. Od 1955 roku służył w 50. Dywizjonie Krążowników Floty Czarnomorskiej. W tym samym roku na okręcie przetestowano pierwszy radziecki śmigłowiec bazujący na okręcie Ka-15. W latach 1967-1968 okręt wykonywał misję bojową na Morzu Śródziemnym podczas konfliktu arabsko-izraelskiego. W 1969 roku Michaił Kutuzow został okrętem flagowym 30. Dywizjonu Floty Czarnomorskiej. W 1987 roku krążownik został przeniesiony do rezerwy, a w latach 1999-2002 został przekształcony w okręt muzealny.