2004թ. ապրիլի 20-ին Երևանի և Դոնի Ռոստովի միջև ստորագրվել է համագործակցության պայմանագիր: Պայմանագրով նախանշվում են համագործակցության հիմնական ուղղությունները՝ առևտրատնտեսական, մշակութային, զբոսաշրջության, սպորտի, ստեղծագործական խմբերի փոխանակման և այլն: Այցի ընթացքում Երևանի և Ռոստովի մարզի առևտրաարդյունաբերական պալատների միջև ստորագրվել է համագործակցության պայմանագիր: