После всех согласований и изменений строительство двух крейсеров «проекта 82» началось во втором квартале 1951 года с плановой сдачей их флоту в 1954 и 1955 году. Закладка головного корабля «Сталинград» состоялась 31 декабря 1951 года; 9 сентября 1952 года заложили второй корабль, которому присвоили наименование «Москва». Параллельно начались работы по сборке корпуса третьего крейсера. Помните, как революция 1917 года моментально привела к параличу всего военного судостроения в России? Точно так же сложились обстоятельства и в 1953 году. После смерти Сталина все работы свернули почти мгновенно. На основании постановления правительства от 18 апреля 1953 года строительство всех трёх тяжёлых крейсеров «проекта 82» было прекращено. Причём работы были прерваны при высокой степени готовности основного оборудования для строящихся кораблей. Уже было полностью изготовлено и почти смонтировано вооружение, дизель-генераторные агрегаты и многие другие системы, оборудование, механизмы и приборы. Часть корпуса недостроенного крейсера «Сталинград» после прекращения работ была использована в качестве мишени и испытана на живучесть. Обстрел ракетами, бронебойными артиллерийскими снарядами, авиабомбами и торпедами показал высокую эффективность предусмотренной проектом защиты крейсера — он никак не хотел тонуть. Недостроенные корпуса двух других сталинских крейсеров были просто разрезаны на металлолом.
Похожая история приключилась и с проектом нового линкора («проект 24»). Предложения моряков Сталин сократил, в итоге в программе на 1945–1955 годы линейные корабли не значились, предусматривалась лишь закладка двух линкоров в 1955 году. Надо ли говорить, что со смертью Сталина вопрос о продолжении проектирования и строительства тяжёлых линкоров «проекта 24» был закрыт уже в апреле 1953 года. А ведь если представить, что Сталин был отравлен в результате заговора, то многие дальнейшие шаги Хрущёва станут понятны. Он не только остановил работы и распилил все заложенные Сталиным крупные корабли, но и полностью отказался от их разработки.
Здесь будет весьма уместно упомянуть ещё об одном, сегодня уже мало известном деянии Хрущёва. Сам Никита Сергеевич об этом сказал так: