The Armenian police on Monday identified them as Armen Zakharian, 27, and Artur Yenokian, 39, both of whom are of Armenian ethnicity and had served under a contract at the Russian military base stationed in Armenia’s northwestern city of Gyumri.
The bodies found at one of the leisure rooms of the Russian Frontier Guard Department had numerous cuts and stabbing injuries on them, the report said.
No other details were immediately released.
According to the information posted on the Armenian Police’s website, military prosecutors from Russia are conducting an investigation.
Russia currently has about 3,000 troops stationed in Armenia and mainly protecting its borders with Turkey and Iran.
Moscow and Yerevan agreed in August that the military base will operate in the South Caucasus country at least until 2044.