Ðîäèëñÿ â Ëåíèíãðàäå â ñåìüå ìóçûêàíòà. Ñ îòëè÷èåì îêîí÷èë Ëåíèíãðàäñêóþ ãîñóäàðñòâåííóþ êîíñåðâàòîðèþ èì. Í.À.Ðèìñêîãî-Êîðñàêîâà, ãäå ó÷èëñÿ ó âûäàþùèõñÿ ìóçûêàíòîâ – Â.Í.Êðàñàâèíà (êëàðíåò) è Ì.Â.Êàðàíäàøîâîé (êàìåðíûé àíñàìáëü), à çàòåì àññèñòåíòóðó-ñòàæèðîâêó (1973).

 1973 ãîäó ïîñòóïèë ïî êîíêóðñó â Àêàäåìè÷åñêèé ñèìôîíè÷åñêèé îðêåñòð Ëåíèíãðàäñêîé ôèëàðìîíèè íà äîëæíîñòü êîíöåðòìåéñòåðà ãðóïïû êëàðíåòîâ.  ñîñòàâå îðêåñòðà ãàñòðîëèðîâàë â 30 ñòðàíàõ.  êà÷åñòâå ñîëèñòà âûñòóïàë ñ îðêåñòðîì ïîä óïðàâëåíèåì À.Äìèòðèåâà, Ñ.Ñîíäåöêèñà, Ý.Ñåðîâà, À.Âåäåðíèêîâà, Â.Çèâû, À.Òèòîâà, Þ.Äîìàðêàñà. Êàê ñîëèñò è àíñàìáëèñò ãàñòðîëèðîâàë â Øâåéöàðèè, Ãåðìàíèè, Ìàêåäîíèè è Ñëîâàêèè.

Îñîáåííî áîëüøîå âíèìàíèå ìóçûêàíò óäåëÿåò êàìåðíîìó ìóçèöèðîâàíèþ; åãî êàìåðíûé ðåïåðòóàð îáøèðåí è ðàçíîîáðàçåí. Çíà÷èòåëüíîå êîëè÷åñòâî ïðîèçâåäåíèé ìèðîâîé ìóçûêè áûëî èñïîëíåíî èì âïåðâûå â Ðîññèè. Ñïåöèàëüíî äëÿ À.Ô¸äîðîâà áûë íàïèñàí ðÿä ïðîèçâåäåíèé ñîâðåìåííûõ ïåòåðáóðãñêèõ êîìïîçèòîðîâ. Åãî äèñêîãðàôèÿ âêëþ÷àåò ïðîèçâåäåíèÿ Â.À.Ìîöàðòà, È.Ñòðàâèíñêîãî, Ñ.Ïðîêîôüåâà, Á.×àéêîâñêîãî, Ã.Óñòâîëüñêîé, Ï.Øëÿéíà. Ñîòðóäíè÷àë ñ òàêèìè âûäàþùèìèñÿ ìóçûêàíòàìè, êàê Á.Ïåðãàìåíùèêîâ, Í.Ãóòìàí, À.Ëþáèìîâ, Â.Áóÿíîâñêèé, À.Óãîðñêèé, Ã.Êîâàë¸âà, Ì.Ãàíòâàðã.

Ñ 1975 ãîäà ïðåïîäà¸ò â Ñàíêò-Ïåòåðáóðãñêîé ãîñóäàðñòâåííîé êîíñåðâàòîðèè, ãäå âåä¸ò êëàññ êàìåðíîãî àíñàìáëÿ. Âûïóñêíèêè À.Ô¸äîðîâà ÿâëÿþòñÿ ëàóðåàòàìè ìåæäóíàðîäíûõ êîíêóðñîâ è ðàáîòàþò â âåäóùèõ ìóçûêàëüíûõ êîëëåêòèâàõ Ðîññèè è çà ðóáåæîì.

 1991 ãîäó ìóçûêàíòó áûëî ïðèñâîåíî ïî÷¸òíîå çâàíèå Çàñëóæåííîãî àðòèñòà Ðîññèè, à â 2006 ãîäó – ó÷åíîå çâàíèå ïðîôåññîðà.