Nachdem der Kreuzer Lützow von Deutschland gekauft und in Petropawlowsk umbenannt worden war, stellte sich die Frage, ob man fortschrittlichere Schiffe desselben Typs bauen sollte. Für Projekt 82 wurden mehrere Entwürfe vorgelegt. Stalin gab persönlich die Anweisung, einen Entwurf mit 305-mm-Geschützen auszuwählen, und das endgültige Projekt wurde 1951 genehmigt. Im selben Jahr wurde der Kreuzer Stalingrad in Mykolajiw auf Kiel gelegt. Der Stapellauf des Schiffes war für 1953 geplant, aber der Bau von Schiffen im Rahmen dieses Projekts wurde nach Stalins Tod abgebrochen.