
Po zakupieniu krążownika Lützow od Niemiec i przemianowaniu go na Pietropawłowsk, pojawiło się pytanie, czy budować bardziej zaawansowane okręty tego samego typu. Przedstawiono kilka projektów dla Projektu 82. Stalin osobiście polecił wybrać projekt z działami 305 mm, a ostateczny projekt zatwierdzono w 1951 r. W tym samym roku w Mikołajowie położono stępkę pod krążownik Stalingrad. Okręt miał zostać zwodowany w 1953 r., ale budowa okrętów w ramach tego projektu została anulowana po śmierci Stalina.