国际友好城市运动诞生于1944年，当时考文特里市（英国）和斯大林格勒市建立了友好伙伴关系。
正是在那一年，柯文哲与募集的善款一起，向斯大林格勒捐赠了一块台布，上面绣着830名考文特里市妇女的名字，上面绣着“一点帮助总比很多遗憾好”的字样，如今这张桌布被保存在“斯大林格勒之战”全景博物馆。
这些年来，斯大林格勒和伏尔加格勒的友好城市数量显著增加。目前，伏尔加格勒市与世界25个城市建立了友好城市关系：
25个城市
许多国家都有纪念斯大林格勒战役的街道、大道和广场。所以，在巴黎有一个广场名叫«PlacedelaBataille-de-Stalingrad»,广场，在意大利有以我们城市为命名的«ViaStalingrado»街道。甚至一颗小行星也以英雄城的名字为命名。反过来，在伏尔加格勒有许多以友好城市为命名的街道：考文特里街、塞德港街、广岛街、列日街等。
1988年11月28日
与德国科隆的关系最为密切，科隆于1988年11月28日成为伏尔加格勒的友好城市。 这种伙伴关系已成为发展公民之间长期来往以及实施学校和学生交流的推动力。 在20世纪90年代的俄罗斯困难时期，几辆载有人道主义援助物资的卡车从科隆运往伏尔加格勒，并采取为伏尔加格勒居民收集必要的物品的活动。为了维持城市之间的伙伴关系，在1989年成立了一个促进伏尔加格勒和科隆城市之间伙伴关系的组织。为了使这两个城市的居民更接近彼此，我们拍摄了关于这两个城市及其历史的各种节目，举办了图片展、音乐会、会演等。
今天，友好城市被理所当然地认为是公共外交框架内最成功和最有希望的国际和区域间合作项目之一。
