Dopo aver acquistato lincrociatore Lützow dalla Germania e averla rinominata Petropavlovsk, si pose la questione se costruire navi più avanzate dello stesso tipo. Furono forniti diversi progetti per il Progetto 82. Stalin diede istruzioni personali per selezionare un progetto con cannoni da 305 mm e il progetto finale fu approvato nel 1951. Lincrociatore Stalingrad fu impostato a Mykolaiv nello stesso anno. La nave era pianificata per essere varata nel 1953, ma la costruzione di navi nellambito di questo progetto fu annullata dopo la morte di Stalin.