Vuonna 1961 nimeksi vaihdettiin Volgograd osana Nikita Hruštšovin destalinisaatiokampanjaa ja alueen nimeksi tuli Volgogradin alue. Päätös on edelleen kiistanalainen ja sen peruuttamista on vaadittu. Vaikka Stalinia on syytetty lähes 30 miljoonan oman neuvostokansalaisen surmista esimerkiksi Gulag-vankileirien ja ukrainalaisten Holodomor-nälänhädän välityksellä, hän nousi esimerkiksi vuonna 2008 koko Venäjän kattaneessa hyvin laajoissa mielipidekyselyssä kaikkien aikojen 3. merkittävämmäksi venäläiseksi henkilöksi. Vuonna 2013 uutisoitiin puolestaan, että Volgogradin kaupunki on päättänyt käyttää itsestään jälleen nimeä Stalingrad vuosittain viiden päivän ajan voitonpäivästä, 9. toukokuuta alkaen.