«С Анатолием Антоновичем работали разные люди: разные по возрасту, по жизненному и управленческому опыту, по темпераменту. Но главным критерием для Ефремова всегда оставался профессионализм. Он был человеком эмоциональным, во время спора мог и накричать. Но всегда давал возможность отстоять отличную от его точку зрения. И если он видел, что альтернативное мнение идет на благо жителей, на пользу Архангельской области, он с ним соглашался и поддерживал. Ефремов разделял суворовский принцип: «Местный видит лучше», поэтому всегда прислушивался к мнению глав муниципалитетов и немало сил приложил для формирования кадров новых управленцев, причем не только на госслужбе, но практически во всех сферах жизни региона. Он опирался на сильных, и в этом во многом был секрет его популярности как настоящего народного губернатора», - отметил Виктор Павленко.