Konflikten över Nagorno-Karabakh mellan Armenien och Azerbajdzjan påverkar nu den ryska presidenten, som anklagas för krigsbrott i Ukraina.
Armenien har uttryckt sin avsikt att gå med i Internationella brottmålsdomstolen (ICC), som har begärt att Putin ska arresteras.
Enligt Dmitry Peskov, talesperson för den ryska regeringen, som citeras av Russia Today, säger han:
"Armenien är en suverän stat. Vi hoppas att beslut som detta inte kommer att påverka våra bilaterala relationer. Det är dock ett extremt fientligt beslut."
Armenien är för närvarande involverat i en intensiv konflikt med Azerbajdzjan om Nagorno-Karabakh-regionen.
Landet anser att det skulle vara meningsfullt att gå med i ICC eftersom de då skulle kunna föra fall mot Azerbajdzjan.
Problemet för Ryssland och Putin är att Armenien nu förbinder sig att arrestera Putin om han sätter sin fot på armeniskt territorium, rapporterar Russia Today.
Denna situation ställde också till det för Putin under BRICS-toppmötet som hölls i Sydafrika i augusti, där han inte kunde närvara.