Уроженец Воронежа, Федюкин в начале 70-х получил приглашение в московский клуб «Кунцево», В 1978 году перешел в ЦСКА, с которым пять раз выиграл чемпионат СССР.
Работая тренером, Анатолий Викторович возглавлял «Искру», ЦСКА, который дважды привел к золоту чемпионата России, и исландский «Фрам», выигравший с ним Кубок страны. После возвращения в Россию Федюкин консультировал воронежскую «Энергию».
Особенной для Анатолия Викторовича стала тренерская победа на чемпионате мира среди военнослужащих: «В середине 1990-х все за границей думали, что армии в России уже нет. А мы выиграли тот турнир, и для многих это было на грани чуда», – рассказывал Федюкин, чьи слова приводит официальный сайт Федерации гандбола России.
Завершив тренерскую карьеру, Анатолий Викторович работал директором центра физкультурного, военно-патриотического и гражданского воспитания молодежи в Департаменте образования Москвы.
Редакция Team Russia присоединяется к соболезнованиям родным и близким покойного.
