He won a bronze medal again at the 2004 European Judo Championships the following year and competed at the 2004 Summer Olympics in Athens.

Nazaryan won a gold medal at the 2005 European Judo Championships in Rotterdam in the weight category of 60 kg.

He won all five fights and defeated the current European Champion Ludwig Paischer of Austria in the final.

In 2007, Nazaryan moved up to a heavier weight class of 66 kg and won a bronze medal at the 2007 Summer Universiade in Bangkok.

Nazaryan won a gold medal at the 2008 Super World Cup in Moscow and participated at the 2008 Summer Olympics in Beijing.