Заместитель министра иностранных дел РФ, Почетный сотрудник контрразведки РФ, вице-президент — статс-секретарь ЗАО «Русатом Оверсиз»
Анатолий Сафонов родился 5 октября 1945 года в селе Долгий Мост Красноярского края.
В 1968 году Анатолий Ефимович окончил Красноярский политехнический институт.
С 1968 по 1969 гг. работал инженером-топографом в составе экспедиций на Крайнем Севере, Чукотке, Якутии. В период с 1969 по 1970 гг. был слушателем Высших курсов КГБ СССР в Минске.
С 1970 г. работал младшим оперуполномоченным, оперуполномоченным, старшим оперуполномоченным отдела контрразведки в Управлении КГБ СССР по Красноярскому краю.1983-1987 гг. — начальник 2-го отдела (контрразведка) УКГБ по Красноярскому краю.1988-1990 гг. — начальник УКГБ по Красноярскому краю.
В 1990-1993 гг. — народный депутат РСФСР. С 1992 г. Анатолий Ефимович занимает пост заместителя министра безопасности РФ, с 1994 г. — 1-й заместитель директора Федеральной службы контрразведки.
С 5 апреля 1994 г. по 1 августа 1997 г. занимал пост первого заместителя директора ФСБ. Некоторое время исполнял обязанности директора ФСБ.
1997-2001 гг. — председатель Комитета по вопросам безопасности Союза Беларуси и России.
Анатолий Ефимович назначен заместителем министра иностранных дел РФ, занимал эту должность с 2001 по 2004 год. 2004-2011 гг. — посол по особым поручениям, специальный представитель Президента РФ по вопросам международного сотрудничества в борьбе с терроризмом и транснациональной организованной преступностью.
С 2012 г. — вице-президент — статс-секретарь ЗАО «Русатом Оверсиз», дочерней компании Госкорпорации «Росатом».
Имеет правительственные награды России и СССР. Почетный сотрудник контрразведки Российской Федерации. Генерал-полковник (в отставке).