ПАСЕ учредила этот конкурс в 1955 году. Первым обладателем награды был побратим Волгограда Ковентри (Великобритания). Конкурс проводится в четыре этапа – по результатам каждого городам присуждается особый знак отличия. У Волгограда уже есть «Европейский диплом».
Сталинград в 1944 году заключил первый в мире побратимский договор как раз с Ковентри. С тех пор география партнерских связей значительно расширилась. Как отметили в пресс-службе мэрии, сейчас у Волгограда 44 побратима в России и за рубежом, 33 из них находятся в Европе.