Il 10 novembre 1961 secondo le direttive del Presidente sovietico Nikita Krusciov che prevedono la de-stalinizzazione dell'Unione Sovietica, la città di Stalingrado, teatro della grande battaglia combattuta dal 21 agosto 1942 al 2 febbraio 1943 contro gli invasori tedeschi, modifica il nome in Volgograd ("Città del Volga"), Questa scelta genera diverse tensioni, data la fama del nome Stalingrado. Numerose le proposte per ripristinare di nuovo il nome di Stalingrad durante la breve amministrazione nel 1985 del Presidente Konstantin Chernenko. Tuttora è forte il desiderio locale per il ritorno alla vecchia denominazione e vengono regolarmente emesse proposte, anche se nessuna è accolta dal governo russo.