Начало международному движению породнённых городов было положено в далёком 1944 году, когда было подписано первое в мире дружественное соглашение между советским городом-героем Сталинградом (ныне Волгоградом) и британским городом Ковентри. В память об этом грандиозном событии жители Ковентри передали в подарок сталинградцам изготовленную на ткацкой фабрике скатерть и деньги для восстановления разрушенного города. Красивая скатерть украшена надписью «Лучше маленькая помощь, чем большое сожаление», и вышитыми именами 830 женщин — жителей Ковентри, пожертвовавших средства в помощь Сталинграду. Это полотно и ныне хранится в Музее-панораме «Сталинградская битва» как символ дружбы между двумя городами.
Долгое время Красноярск сохранял статус «условно закрытого» города. До 1988 года посещение краевой столицы иностранцами и в некоторых случаях даже советскими гражданами было запрещено.
Начало межмуниципальному сотрудничеству было положено лишь в 1998 году, и первым городом, с которым породнился Красноярск, стала столица нашей Родины – Москва. А КНР стала первой страной, с муниципалитетами которой Красноярск начал своё международное сотрудничество. Первое международное соглашение было подписано в 1999 году между городами Красноярск и Хэйхэ.
Красноярск сегодня — это город, открытый миру, имеющий 16 иностранных городов – побратимов из таких государств как: Китай, Монголия, Беларусь, Таджикистан, Узбекистан, Канада, Германия, Италия и Словакия, а также 13 партнеров из числа российских городов.
Для справки. Всемирная федерация породнённых городов (ВФПГ) – международная неправительственная организация, цель которой – укрепление дружественных связей между городами различных государств. Организация основана в Париже 28 апреля 1957 года.