Ефремов стал первым всенародно избранным губернатором. Он отличался мобильностью, динамичностью, что позволяло ему быть на короткой ноге практически со всеми руководителями. Анатолий Антонович привозил в Архангельск чиновников высоких рангов, привлекая внимание к проблемам области и добиваясь принятия важных решений. У нас неоднократно бывал Владимир Путин, приезжали министры, Патриарх Московский и всея Руси Алексий II.
«Энергичный талант» - так называют Евремова - главу администрации Архангельской области. Дважды Анатолий Антонович покорял эту высоту. Первый раз – в 1996-ом. Тогда месяцами неполучавшие зарплату люди выходили на улицу и требовали своих денег. Нужно было найти не только слова, чтобы успокоить народ, но и выстроить работу в регионе так, чтобы долги на предприятиях канули в лету. И Ефремову это удалось. Неслучайно через четыре года жители Поморья оказали ему большое доверие, выбрав губернатором на второй срок.
Ему до всего было дело. Именно поэтому при Анатолии Ефремове с колен поднялся лесной комплекс, активно строился газопровод Нюксеница - Архангельск, на 2 месяца раньше срока был сдан в эксплуатацию Котласский мост. Наша область по но-новому зазвучала в оркестре европейских регионов. Успешно прошла презентация Поморья в Брюсселе. Наряду с этим он уделял внимание высшему образованию: именно при Ефремове Архангельск стал городом трех университетов.
«Я рано стал Анатолием Антоновичем»,- заметил Ефремов в одном из интервью. Слишком часто приходилось отвечать за людей, за их благополучие и здоровье. Поэтому он не щадил бездельников и с большим уважением относился к человеку труда. И ещё он очень любил жизнь. И боролся за неё из последних сил. «Антонычу стало легче», - с надеждой говорили друзья, провожая его после долгого лечения в Сочи. Но болезнь оказалась сильнее, и 13 октября 2009 года его сердце остановилось.