Его кандидатура была единственной, которую рассматривали на внеочередном заседании комитета Ярославской областной думы по бюджету, финансам и налоговой политике.
Кандидатуру Анатолия Павловича Федорова на рассмотрение внес спикер регионального парламента Михаил Боровицкий. Других претендентов на пост председателя контрольно-счетной палаты Ярославской области не было, поэтому комитет закончился быстро. Далее предложенную кандидатуру должна согласовать Счетная палата РФ.
В течение почти сорока лет Анатолий Федоров проработал практически на одном месте. В 1975 году он пришел на работу в КРУ Министерства финансов РСФСР по Ярославской области рядовым специалистом, в 1991 году возглавил управление (позднее департамент) финансов области, а с 1998 года года стал заместителем губернатора — директором департамента финансов администрации области.
На должность руководителя ярославской КСП 62-летний Анатолий Федоров был назначен 13 января 2015 года. С тех пор он продолжает неизменно возглавлять региональную контрольно-счетную палату.
Анатолий Павлович Федоров награждён медалью ордена «За заслуги перед Отечеством» II степени, нагрудным знаком «Отличник финансовой работы», Почетным знаком Алексея Петровича Мельгунова, медалью «За труды во благо земли Ярославской» II степени. Имеет почетное звание «Заслуженный экономист Российской Федерации».
