2013թ. հոկտեմբերի 11-ին «Էրեբունի-Երևան 2795» տոնակատարության շրջանակներում Երևան ժամանած Ստավրոպոլի քաղաքապետ Գ.Կոլյագինի հետ կնքվեց «Երևան և Ստավրոպոլ քաղաքների միջև եղբայրացման մասին» համաձայնագիրը։ Ներկայումս բանակցություններ են ընթանում կոնկրետ աշխատանքների իրականացման ուղղությամբ։