Военный деятель, дипломат, генерал-майор. В РККА с 1918 г. Окончил в 1924 г. Высшую тактическую стрелковую школу "Выстрел". В 1929 г. окончил
группу тактики Высшей военно-педагогической школы, а в 1934 г. Восточный факультет Военной академии имени М.В. Фрунзе.
В 1934-1939 гг. - в распоряжении 4-го управления Штаба РККА, 5-го управления РККА, секретарь военного атташе СССР в Японии.
В 1939-1941 г. - преподавал в военных вузах. В годы Великой Отечественной войны был одним из руководителей Разведывательного управления Генштаба Красной Армии. В 1948-1953 г. - Чрезвычайный и полномочный посол СССР в Афганистане.
Скончался А.Ф. Фёдоров в 1965 году, похоронен в Москве на Новодевичьем кладбище (6 уч. 23 ряд), рядом с ним похоронен сын.