In 1979 en 1980 won Fadejev respectievelijk brons en goud bij de WK kunstschaatsen voor junioren. Ook bij de senioren was hij succesvol. In 1983 won hij zijn eerste EK-medaille en het jaar erop stond hij voor het eerst op het podium bij de WK. Fadejev veroverde in 1984 de gouden medaille bij de Europese kampioenschappen en werd in 1985 wereldkampioen. In de jaren 1987-1989 werd hij nog eens drie keer Europees kampioen. Zesvoudig nationaal kampioen Fadejev nam twee keer deel aan de Olympische Winterspelen. Hij eindigde als 7e in 1984 en als 4e in 1988. Na zijn schaatscarrière deed hij mee in ijsshows.