Le croiseur léger d'artillerie du projet 68bis "Mikhail Kutuzov" (numéro de chantier S-385) a été posé sur le chantier naval de la mer Noire à Nikolaïev (aujourd'hui en Ukraine) le 22 février 1951. La mise à l'eau a eu lieu le 29 novembre de la même année.

Le 9 août 1954, le pavillon naval de l'URSS a été hissé sur le croiseur, ce qui est considéré comme le jour de sa naissance. Le 31 janvier 1955, il a intégré la flotte de combat de la flotte de la mer Noire et était basé à Sébastopol. Jusqu'en octobre 1988, le croiseur faisait partie des navires de première ligne en état d'alerte permanente, après quoi il a été modernisé et transféré en réserve de troisième catégorie, c'est-à-dire conservé. Il est resté dans cet état jusqu'au 28 août 1998, lorsqu'il a été retiré de la flotte de combat et est devenu une partie du musée de la flotte de la mer Noire. Le 23 août 2001, le croiseur "Mikhail Kutuzov" a été remorqué de Sébastopol à Novorossiysk.

Le 25 août 2001, le croiseur est arrivé à Novorossiysk et a été placé en stationnement permanent au quai du terminal maritime.

En mai 1955, des essais des premiers hélicoptères navals Ka-15 et Mi-1 ont eu lieu à bord du croiseur. Le 29 octobre 1955, le cuirassé "Novorossiysk" a explosé à Sébastopol, et une équipe de sauvetage de 35 personnes a été envoyée depuis le croiseur "Mikhail Kutuzov", dont 27 ont perdu la vie.

L'été 1957, le croiseur a effectué un voyage de Sébastopol à Léningrad et retour pour participer à la célébration de la Journée de la Marine sur la Neva, parcourant 4500 milles. Le 14 septembre 1958, la Flamme Éternelle a été livrée à Novorossiysk depuis Sébastopol, où elle a été allumée sur la place des Héros.

En juin 1964, "Mikhail Kutuzov" a été envoyé en Méditerranée avec d'autres navires pour un service de combat. Le 31 mars 1969, il est devenu le navire amiral de la 30e division des navires de surface de la flotte de la mer Noire. En 1970, le croiseur a participé à des exercices interflottilles "Océan".

De 1968 à 1973, "Mikhail Kutuzov" a fourni une aide militaire à des pays arabes dans la guerre contre Israël. Les longues campagnes ont été une école pour de nombreux marins, et le pont du croiseur a formé 17 amiraux et 78 capitaines de premier rang. Plus de 700 marins ont été décorés de médailles et d'ordres de l'URSS.

Le croiseur a visité les ports de Yougoslavie, d'Albanie, d'Égypte, de Syrie, du Liban, de Roumanie et de Bulgarie, parcourant plus de 220000 milles lors de 15 longues campagnes. Dans les années 60-80, l'organisation du Komsomol de Novorossiysk a pris soin de lui, et de nombreux conscrits ont reçu à bord un tremplin vers la vie.

En 1994, le conseil des vétérans du croiseur a proposé de le conserver comme musée et monument à la construction navale des années 50. En 1996, l'UNESCO a inclus le croiseur dans le catalogue des musées historiques. Cependant, la décision de le démanteler a été annulée grâce à l'intervention du Premier ministre russe Evgueni Primakov, qui a ordonné de le conserver dans la flotte comme musée.

Le 14 juillet 1999, une directive a été émise pour organiser une branche du musée de la flotte de la mer Noire sur le croiseur. À la fin de 1999, il a été décidé de le transférer à Novorossiysk, et au printemps 2000, il a été préparé pour le voyage. Le 23 août 2001, le croiseur a quitté Sébastopol et est arrivé à Novorossiysk le 25 août, devenant un symbole de la ville.

Par ordre du ministre de la Défense de la Fédération de Russie en date du 6 février 2012, le croiseur "Mikhail Kutuzov" a été inclus dans le personnel du musée naval central. À Novorossiysk, il a trouvé une seconde vie, devenant le premier navire-musée de la flotte de la mer Noire et gardien des traditions de combat.