史扮演重要角色，两国历史关系源于1828年俄罗斯帝国从波斯手上取得东亚美尼亚。此外，俄罗斯经常被视为是奥斯曼帝国境内包括亚美尼亚人在内的基督教徒的保护者。2013年9月，亚美尼亚在加入俄罗斯主导的或签署与欧盟的联合协议中选择了前者：亚美尼亚总统谢尔日·萨尔基相宣布该国将加入关税同盟。2013年12月2日，俄罗斯总统普京抵达亚美尼亚进行正式访问，两国元首首先商讨亚美尼亚加入关税同盟一事，并签署了12份有关安全、经济、能源等关键领域的协议；俄罗斯又降低亚美尼亚购买天然气须付的价格，并扩大俄罗斯在亚美尼亚的军