Alun perin Venäjää edustanut Patrikejev pääsi Venäjän maajoukkueeseen vuonna 1997. Hän siirtyi edustamaan Armeniaa vuonna 2007. Pekingissä 2008 Patrikejev paini olympiapronssia. Patrikejev on voittanut Euroopan mestaruuden neljästi: 2002 Seinäjoella, 2004 Haaparannalla, 2008 Tampereella ja 2009 Vilnassa, minkä lisäksi hänellä on EM-pronssi. MM-tasolta hän on voittanut hopeaa Moskovasta 2010 sekä pronssia 2002 Moskovasta ja 2007 Bakusta.