Երևանի և Ստավրոպոլի միջև 1994թ. հոկտեմբերի 28-ին Երևանում կնքվել է համաձայնագիր` «ՀՀ Երևանի քաղխորհրդի գործադիր կոմիտեի և Ռուսաստանի Դաշնության Ստավրոպոլ քաղաքի ադմինիստրացիայի միջև բարեկամության և համագործակցության հաստատման մասին»: Համաձայնագիրն առևտրատնտեսական, գիտատեխնիկական, տեղեկատվական և սոցիալ-մշակութային համագործակցության բնույթ ունի: