Родился 19 сентября 1972г. в Баку. Международный мастер (1997), заслуженный тренер Армении (1998), тренер ФИДЕ (2007). В 1996 году разработал и ввел в практику новую систему в теории дебютов, которая вскоре была названа его именем (Защита Грюнфельда, Вариант Наданяна). В 1994 году Наданян окончил Армянский государственный институт физической культуры и спорта (специальность - тренер по шахматам). С 1999 по 2001 работал в Кувейте в качестве тренера мужской национальной сборной. С 2005 года - главный тренер мужской сборной Сингапура. Трижды участвовал в чемпионатах СССР среди юношей (1987, 1988, 1989) и столько же - в финалах чемпионатов Армении (1997, 1998, 1999). В 1996 году играл в 32-й Всемирной шахматной олимпиаде (Ереван), в 1999 - в первом чемпионате Европы (Сент-Винсент, Италия, 2000). В зональном турнире на первенство мира (Панормо, Греция, 1998) поделил 7-11-е места среди 72-х шахматистов (первые четыре места попадали на чемпионат мира в Лас-Вегас, 1999). Имеет два балла гроссмейстера.
Другие значительные результаты: • Ченстохова-опен, (Польша, 1992) - 1-2-е места; • Тбилиси, (Грузия, 1996) - 1-е место; • Пасанаури-опен, (Грузия, 1997) - 1-2-е места; • Нью-Йорк-опен, (США, 1998) («Б») - 4-7-е места; • Аэрофлот-опен (Москва, 2002) («А») - 35-е место среди 132-х участников, более восьмидесяти из которых - гроссмейстеры; • Мемориал Гольдберга (Москва, 2004) - 2-3-е места; • Куала-Лумпур-опен, (Малайзия, 2006) - 6-10-е места; • Кубок АСЕАН (Таракан, Индонезия, 2008) - 2-3-е места; • Куала-Лумпур-опен, (Малайзия, 2008) - 3-7-е места; • Сеул-опен, (Южная Корея, 2008) - 6-10-е места.