Zniesienie antyhomoseksualnego prawa, w tym kary śmierci za kontakty homoseksualne, było jednym z warunków wejścia Armenii do Rady Europy w 2001. W grudniu 2002 Azgajin Żogow ze Zgromadzenia Narodowego Armenii zatwierdził nowy kodeks karny, z którego usunięto antygejowski artykuł. 1 sierpnia 2003 Robert Sedraki Koczarian, prezydent Armenii, ratyfikował kodeks, kończąc tym samym dziesiątki lat represji wobec gejów w tym niewielkim południowokaukaskim kraju.
W 2001 „Helsinki Association”Helsinki Association – organizacja pozarządowa działająca na rzecz praw człowieka., lokalna organizacja pozarządowa działająca na rzecz praw człowieka, opublikowała na swojej stronie internetowej historię dwudziestoletniego Hovika MinassianaThe Homosexuals – Money Source for the Police.. W 1999 ten młody mężczyzna został skazany na trzy miesiące pozbawienia wolności za odbycie stosunku seksualnego z innym mężczyzną. Był ostatnią osobą skazaną na podstawie artykułu 116. W swoich zeznaniach potępił wykorzystywanie i znęcanie się nad nim przez więziennego strażnika, a także skorumpowanego sędzię, który zmniejszył jego wyrok za łapówkę w wysokości tysiąca dolarów amerykańskich.