Project 68bis kruvazörü 1951 yılında Mykolaivde inşa edildi. 1955ten itibaren Karadeniz Filosunun 50. Kruvazör Tümeninde görev yaptı. İlk Sovyet Ka-15 gemi tabanlı helikopteri aynı yıl gemide test edildi. Gemi, 1967 ve 1968 yılları arasında Arap-İsrail çatışması sırasında Akdenizde bir muharebe görevi gerçekleştirdi. 1969da Mikhail Kutuzov, Karadeniz Filosunun 30. Tümeninin amiral gemisi oldu. Kruvazör 1987de yedeğe alındı ve 1999 ile 2002 yılları arasında müze gemisine dönüştürüldü.