Quyết định được đưa ra sau cuộc gặp giữa Tổng thống Nga Vladimir Putin và Thủ tướng Armenia Nikol Pashinyan tại Moskva ngày 8/5 (giờ địa phương).
Người phát ngôn Điện Kremlin Dmitry Peskov nêu rõ vào mùa thu năm 2020, theo yêu cầu của phía Armenia, quân đội và lực lượng biên phòng của Nga đã đóng quân ở một số khu vực của nước này. Ông nêu rõ: "Ông Pashinyan nói rằng hiện nay, do các điều kiện đã thay đổi nên không còn yêu cầu như vậy nữa. Tổng thống Putin đã đồng ý và việc rút quân đội và lực lượng biên phòng của chúng tôi đã được nhất trí".
Ông Dmitry Peskov cho biết thêm lực lượng Nga sẽ vẫn ở biên giới Armenia với Thổ Nhĩ Kỳ và Iran.
Armenia trước đó đã yêu cầu lực lượng biên phòng Nga rút khỏi Sân bay quốc tế Zvartnots ở thủ đô Yerevan.
Người đứng đầu đảng cầm quyền của Thủ tướng Pashinyan tại quốc hội Armenia, ông Hayk Konjoryan ngày 9/5 cho biết thỏa thuận bố trí quân đội Nga tại Armenia liên quan đến quân đội Nga và các đồn biên phòng được thiết lập ở 5 khu vực của Armenia sau cuộc xung đột kéo dài 6 tuần với Azerbaijan vào năm 2020.
Thỏa thuận này dường như không ảnh hưởng đến căn cứ quân sự lớn của Nga tại thành phố Gyumri của Armenia. Nga hiện có 3.000 binh sĩ đồn trú tại đây.