Он руководил регионом восемь лет. Он был помором по рождению и по духу. Он называл себя помором и добивался признания поморов, как малой национальности.

Уроженец села Малое Тойнокурье, выпускник архангельского лесотехнического института свой путь в политике он начал в 1990 году, став заместителем председателя Исполкома Архангельского областного Совета.

С 1994 года Анатолий Ефремов - заместитель главы Администрации области, а с 1996 года назначен руководителем региона. В этом же году он выиграл первые выборы. В 2000 побеждает вновь. И только в 2004 году во втором туре Анатолий Ефремов уступает пост губернатора Николаю Киселёву.

Анатолий Ефремов принят в гильдию киноактеров, дебютировал в фильме «Вовочка». Он вышел на экраны в 2002 году, режиссёр Игорь Мужжухин.

До последнего времени Анатолий Антонович являлся членом Президиума Независимой Организации «Гражданское общество» и Национального Фонда «Общественное признание», членом Президиума Национального Гражданского Комитета по взаимодействию с правоохранительными, законодательными и судебными органами, членом Общественного Совета "Внешторгклуба".

В последнее время Анатолий Ефремов тяжело болел, но как говорят друзья, сохранял чувство юмора до последних минут.