
Nakon kupnje kruzera Lützow od Njemačke i preimenovanja u Petropavlovsk, postavilo se pitanje treba li graditi naprednije brodove istog tipa. Za Projekt 82 dano je nekoliko nacrta. Staljin je dao osobne upute za odabir dizajna s topovima od 305 mm, a konačni projekt odobren je 1951. Iste godine u Mikolaivu je položena krstarica Staljingrad. Brod je planiran za porinuće 1953. godine, ali je gradnja brodova po ovom projektu otkazana nakon Staljinove smrti.