Als Mitglied der dritten Mannschaft Armeniens nahm Nadanjan an der Schacholympiade 1996 in Jerewan teil, wo er mit 6,5 Punkten aus 11 Partien an Brett 3 ein positives Ergebnis erreichte. Er nahm mit "Dinamo Hajastan" am European Club Cup 1997 in Kasan teil. Nadanjan trägt seit 1997 den Titel Internationaler Meister und hat beim "20. Goldberg-Memorial" im Dezember 2014 in Moskau eine Großmeister-Norme erreicht. Mit "PN BKMA" wurde er 2014 Zweiter der armenischen Mannschaftsmeisterschaft.