On December 7, 2003, he was elected a deputy to the 4th State Duma in the North Ossetian single-mandate constituency from the Union of Right Forces, but after his election he joined the United Russia.[2] He was deputy chairman of the Committee on Physical Culture, Sports and Youth Affairs, and a member of the commission on the problems of the North Caucasus.
On December 2, 2007, he was elected to the 5th State Duma on the federal list of the United Russia party. He served as Deputy Chairman of the Committee on CIS Affairs and Relations with Compatriots.[3]
Advocates the recognition of South Ossetia's independence.[4] He created the public organization For the Health of the Nation.
In the December 2011 6th State Duma elections, Fadzaev was not included in the United Russia list from North Ossetia. In August, he joined the Patriots of Russia. In October 2012, in the elections to the legislative assembly of the North Ossetia, Patriots of Russia with Fadzaev at the head of the list won 26.5% of the votes.[5]
Head of the Patriots of Russia faction in the Parliament of North Ossetia-Alania. Deputy of the Parliament of the Republic of North Ossetia-Alania of the fifth convocation, member of the Committee on Social Policy, Healthcare and Veterans' Affairs.
On September 22, 2017, at the suggestion of the United Russia and Patriots of Russia factions, he was elected to represent the legislature of North Ossetia-Alania in the Federation Council.[6]
