Эта федерация, являющаяся международной неправительственной организацией, была основана в Париже 28 апреля в 1957 года. Уже в 1970 году федерация объединяла до 1 тысячи городов более 50 стран Европы, Азии, Африки и Америки. Первое соглашение о дружбе и сотрудничестве было подписано еще в 1942 году – между городами стран-союзников по Антигитлеровской коалиции Сталинградом и английским Ковентри.
Присутствовали члены правления Фонда Мира, представители Администрации города Волгограда, депутаты Городской и Областной Думы, представители Администрации города Волжский, и организация ВГОО «Общество «Волгоград-Кёльн», которая с 2002 года успешно занимается взаимодействием городов-побратимов Волгоград и Кёльн.
Всё началось с выступления председателей двух организаций Юрия Староватых и Людмилы Кошлаковой. Каждый отметил высокую роль побратимских отношений в народной дипломатии и в сближении народов.
Ю.Ф. Староватых напомнил, с чего начались побратимские отношения тогда ещё Сталинграда:
«…В Ковентри идея о побратимстве появилась на следующий день после самой страшной ночи в его истории, 14 ноября 1940 года. В 1942 году Сталинграду грозило полное уничтожение в ходе самого страшного сражения во Второй мировой войне. Тогда в Ковентри 830 человек заплатили по шесть пенсов каждый, чтобы поставить подпись на скатерти, которую затем послали в Сталинград с посланием: «Маленькая помощь лучше большого сочувствия». Ведя свою собственную борьбу за выживание, которой занималась вся Британия, население Ковентри собрало 4 516 фунтов на покупку рентгеновских аппаратов для Красной Армии. В сборе денег участвовали даже дети. В ответ 36 тысячи женщин в Сталинграде подписали альбом, который затем был отправлен в Ковентри.
Затем в 1944 году были созданы официальные «узы дружбы» между двумя городами, хотя в руинах Сталинграда выжило всего 9 796 жителей».
Затем было показано интервью с бургомистром Кёльна Андреасом Вольтером, который приезжал на 75-летие Сталинградской битвы.