Nadanian a notamment participé à l'Olympiade d'échecs de 1996, et au le tournoi zonal à Panormo (1998), où il a fini , et a échoué de justesse à se qualifier pour le championnat du monde de la FIDE 1999. En 2000, il a joué dans le championnat d'Europe d'échecs individuel. Il a terminé au championnat d'échecs arménien de 1999.