Erywań przez wiele lat był jednym z najpewniejszych sojuszników Rosji i jedynym jej partnerem na Kaukazie. Powolne oddalanie się państw rozpoczęło się po porażkach Armenii w konflikcie o Górski Karabach przy biernym zachowaniu Moskwy. Od początku urzędowania Paszyniana, rząd stawiał na urealnienie stosunków, które wcześniej opierały się na wręcz kompletnym uzależnieniu od Kremla.