Анатолий Фёдоров более двадцати лет возглавляет финансовую службу области. На своём посту он работает уже с третьим губернатором. Департамент финансов он возглавил в 1991 году, когда руководителем области стал Анатолий Лисицын. Ни при Сергее Вахрукове, ни при Сергее Ястребове позиции Анатолия Фёдорова не пошатнулись. И в этом нет ничего удивительного: за время его работы принято уже 23 областных бюджета и представлено на рассмотрение областной Думы 22 отчета об их исполнении.
Помимо работы ещё одна страсть Анатолия Фёдорова - театр. Он бывает на всех премьерах Волковского театра и на большинстве гастрольных спектаклей, которые показывают в Ярославле лучшие театры страны.