В 1951 году на Николаевском кораблестроительном заводе началось строительство одного из отечественных музеев на воде и одного из важных стратегических кораблей, крейсера «Михаил Кутузов». Этот объект имеет важное историческое значение в событиях, связанных с Черным морем. Также этот корабль является шедевром судостроения XX века.
В августе 1954 г. на корабле торжественно состоялась церемония поднятия военно-морского флага СССР, с 1955 года крейсер становится частью Краснознаменского Черноморского флота.
Особенностью крейсера-музея считается его возможность нести дежурство на борту и ведение боевых действий, как в открытом море, так и возле берега. Крейсер - музей имеет большое количество внутренних помещений, в которых может находиться два батальона морской пехоты, также имеются средства противовоздушной обороны, торпеды, мины , ствольная артиллерия.
С 2002 и по наши дни крейсер - музей является замечательным кораблем — музеем, знакомящим гостей Новооссийска с его интерерснейшей историей.