Fadejew gab sein internationales Debüt in der Saison 1995/96 im B-Weltcup. Den Sprung in den Weltcup schaffte er erst zwei Jahre später, als er im November 1997 im finnischen Rovaniemi den 15. Platz beim Gundersen-Wettkampf belegte. Im Januar 1998 wurde er beim Sprintwettbewerb in der Ramsau Fünfter und konnte sich so für die kurze Zeit später stattfindenden Olympischen Winterspielen empfehlen. Bei den Spielen im japanischen Nagano konnte er sich allerdings nur auf den hinteren Rängen platzieren.
Seine besten Leistungen konnte Fadejew in der Weltcup-Saison 1998/99 zeigen, in der er drei vierte Ränge erreichte und die Gesamtweltcupwertung auf dem elften Platz abschloss. Bei den Nordischen Skiweltmeisterschaften 1999 in Ramsau konnte er seine Form mit zwei Platzierungen unter den besten 15 bestätigen und beim Teamwettbewerb sogar gemeinsam mit Nikolai Parfjonow, Waleri Stoljarow und Dmitri Sinizyn die Bronzemedaille gewinnen.
Das Podest konnte Fadejew lediglich im B-Weltcup erreichen, wo er im Dezember 2001 in Planica den Sprintwettbewerb auf dem zweiten und den Gundersenwettkampf auf dem dritten Platz abschließen konnte.