Durante el proceso de desestalinización iniciado a fines de la década de 1950, la ciudad fue rebautizada con el nombre de "Volgogrado", que literalmente significa «ciudad del Volga».