Le mouvement international des villes jumelées a été fondé en 1944 quand les deux villes de Coventry (Angleterre) et celle de Stalingrad (URSS) se sont déclarées jumelles. Elles ont donné le coup d’envoi au mouvement mondial de jumelage. En 1944, Stalingrad a reçu une aide financière et un cadeau de Coventry: une nappe brodée des noms de 830 femmes de Coventry, ainsi que de mots suivants "Une petite aide vaut mieux qu'un grand regret". Aujourd'hui, vous pouvez apprécier ce cadeau historique dans le musée panorama de la bataille de Stalingrad.

Au fil des années, Stalingrad, puis Volgograd, a augmenté son nombre de villes jumelles. À l’heure actuelle, Volgograd a mis en place un jumelage avec 25 villes : Coventry (Royaume-Uni), Ostrava (République tchèque), Dijon (France), Kemi (Finlande), Liège (Belgique), Turin (Italie), Port-Saïd (Égypte), Chennai (Inde), Hiroshima (Japon), Cologne (Allemagne), Chemnitz (Allemagne), Cleveland (USA), Toronto (Canada), Chengdu (Chine), Jilin (Chine), Erevan (Arménie), Kruševac (Serbie), Ruse (Bulgarie), Tiraspol (Moldavie), Izmir (Turquie), Płońsk (Pologne), Sandanski (Bulgarie), Orlando (USA), Olevano Romano (Italie), Sébastopol (Russie).

Les nombreuses villes susnommées ont des rues, des avenues et des places dont leurs noms honorent la mémoire de la bataille de Stalingrad. À Paris, c’est la Place de la Bataille-de-Stalingrad, en Italie vous pouvez vous promener dans la rue «Via Stalingrado». Par ailleurs, dans une ceinture d'astéroïdes de notre Système solaire se trouve un astéroïde qui porte le nom de «Stalingrad». À son tour, à Volgograd, vous trouvez un certain nombre de rues nommées en honneur aux villes jumelées : Coventry (oulitsa Koventri), Port Saïd (oulitsa Port Saida), Hiroshima (oulitsa Khirosimy), Liège (oulitsa Liezha).

Les relations se développent de manière intensive avec la ville de Cologne (Allemagne) qui a mis en place un jumelage avec Volgograd en 28 novembre 1988. Ce partenariat contribue au développement des contacts à long terme entre les habitants et la réalisation de programmes d’échanges pour les écoliers et les étudiants. Lors de moments difficiles pour la Russie, Cologne a envoyé plusieurs camions d'aide humanitaire à Volgograd, et les autorités de Cologne ont mené des campagnes pour recueillir tout le nécessaire au profit des habitants de Volgograd. L'organisation qui contribue au partenariat de ces deux villes a été créée en 1989. Les habitants de Volgograd et de Cologne produisent des vidéos sur l'histoire de leur ville respective, organisent des expositions de photos, des concerts et es festivals pour mieux se connaître.

Aujourd'hui la collaboration interétatique et interrégionale des villes jumelées est considérée comme l'un des projets les plus réussis et prometteurs.