Fjodorov valmistui 1980 Moskovan taloustieteiden instituutista. Vuosina 1980–1987 hän työskenteli Neuvostoliiton valtionpankissa, myöhemmin Tiedeakatemian alaisessa maailmantalouden instituutissa, jossa hän teki väitöskirjansa USA-Kanadan-instituutissa, ja 1989–1990 NKP:n keskuskomitean konsulttina.
Hän oli laatimassa Gorbatšoville ns. 500 päivän talousohjelmaa.
Vuonna 1990 Fjodorov nimitettiin Venäjän sosialistisen federatiivisen tasavallan finanssiministeriksi. Vuosina 1991–1992 hän johti Euroopan jälleenrakennus- ja kehityspankin Venäjän ja IVY-maiden osastoa. Joulukuusta 1992 hän oli Venäjän varapääministerinä, maaliskuuta 1993 finanssiministerinä.
Fjodorov erosi hallituksesta alkuvuodesta 1994 ja perusti UFG-finanssiyrityksen, joka myytiin 2005 Deutsche Bankille. Hän oli duuman jäsen 1995–1998 ja syyskuusta 1998 uudelleen varapääministerinä. Hänen poliittinen tukijoukkonsa oli "Eteenpäin Venäjä!" -puolue. Hän oli vajaan vuoden liittovaltion veropalvelun johdossa.
Fjodorov oli vuodesta 2005 Sberbankin ja Gazpromin ja noin kymmenen muun yrityksen hallitusten jäsen sekä UFG Private Equity ja Asset Management -yhtiöiden johtaja. Gazpromista hänen arvioidaan hallinneen noin seitsemää prosenttia.
Fjodorov kuoli Lontoossa, jonne hänet lennätettiin hoitoon sairauskohtauksen jälkeen. Hän oli kuollessaan viisikymmenvuotias.
Fjodorov kokosi venäläis-englantilaisen taloustermien sanakirjan, jonka vuoden 2000 painoksessa on noin 15 000 termiä. Hän oli innostunut historiasta ja ihaili Pjotr Stolypinia. Hän osallistui useiden keisarinaikaisten kartanoiden entisöintiin ja suojeluun.
Lähteet
Tähän artikkeliin tai sen osaan on merkitty lähteitä, mutta niihin ei viitata. Älä poista mallinetta ennen kuin viitteet on lisätty. Voit auttaa Wikipediaa lisäämällä artikkelille asianmukaisia viitteitä. Lähteettömät tiedot voidaan kyseenalaistaa tai poistaa.