La tradition du jumelage entre les villes remonte à la Seconde Guerre mondiale : le maire de la ville de Coventry, en Angleterre, lança l'initiative après un important bombardement. Il contacta Stalingrad, également dévastée par les bombes, pour établir un lien de solidarité entre les deux villes.