
Krstarica projekta 68bis položena je u Mikolaivu 1951. Od 1955. služila je u 50. diviziji krstarica Crnomorske flote. Na brodu je iste godine testiran prvi sovjetski brodski helikopter Ka-15. Između 1967. i 1968. godine brod je obavljao borbenu misiju u Sredozemnom moru tijekom arapsko-izraelskog sukoba. Godine 1969. Mihail Kutuzov postao je zastavni brod 30. divizije Crnomorske flote. Godine 1987. kruzer je prebačen u pričuvu, a između 1999. i 2002. preuređen je u brod muzej.