8 czerwca 2013 roku rząd Armenii przyjął zmiany, na podstawie których 25 lipca weszły w życie przepisy umożliwiające wprowadzenie alternatywnej służby cywilnej odbywającej się poza kontrolą wojskową. Zobowiązują one ubiegających się o taką służbę do wykonywania prac zastępczych w okresie 36 miesięcy, po 48 godzin w tygodniu, z prawem do 10 dni urlopu w ciągu roku. 8 i 9 października 2013 roku – na podstawie amnestii z 3 października 2013 roku, dotyczącej skazanych za odmowę pełnienia służby wojskowej ze względu na sprzeciw sumienia, wypuszczono z więzień ośmiu Świadków Jehowy, których czas do zakończenia odbywania kary był krótszy niż sześć miesięcy.
23 października 2013 roku Komisja reprezentująca rząd Armenii po wysłuchaniu uwzględniła wnioski dotyczące alternatywnej służby cywilnej 51 z ponad 90 Świadków Jehowy, którzy złożyli wnioski do nowego programu zgodnego z zaleceniami ETPC. Następnego dnia ta sama Komisja w więzieniu w Erebuni uwzględniła wnioski złożone przez 6 z 20 jeszcze uwięzionych Świadków. Komisja rozpatrzy również pozostałe wnioski dotyczące zarówno uwięzionych, jak i przebywających na wolności Świadków Jehowy, ubiegających się o służbę cywilną, będącą poza kontrolą wojskową.