Après lachat du croiseur Lützow à lAllemagne et son rebaptisation Petropavlovsk, la question de la construction de navires plus avancés du même type se posa. Plusieurs projets furent proposés pour le projet 82. Staline donna personnellement des instructions pour sélectionner un modèle avec des canons de 305 mm, et le projet final fut approuvé en 1951. Le croiseur Stalingrad fut mis en chantier à Mykolaïv la même année. Le navire devait être lancé en 1953, mais la construction de navires dans le cadre de ce projet fut annulée après la mort de Staline.