Almanyadan Lützow kruvazörünü satın alıp adını Petropavlovsk olarak değiştirdikten sonra, aynı tipte daha gelişmiş gemiler inşa edilip edilmeyeceği sorusu ortaya çıktı. Proje 82 için birkaç tasarım sağlandı. Stalin, 305 mmlik toplara sahip bir tasarım seçmek için kişisel talimatlar verdi ve nihai proje 1951de onaylandı. Kruvazör Stalingrad aynı yıl Mykolaivde kızağa kondu. Geminin 1953te suya indirilmesi planlanıyordu, ancak bu proje kapsamındaki gemilerin inşası Stalinin ölümünden sonra iptal edildi.