Анатолий Антонович родился в Тойнокурье. Окончил АЛТИ. Время его губернаторства — а это восемь лет — пришлось на самые непростые годы. Голодные 90-е, когда регион буквально выживал. Останавливались производства, люди месяцами не получали зарплату. Но Ефремов сумел ситуацию переломить.