А.В. Яковенко родился в 1971 году в г. Ростове-на-Дону, имеет высшее образование, женат, два сына. В таможенных органах – с 1996 года. С декабря 2008 года – заместитель начальника службы организации таможенного контроля – начальник отдела контроля за таможенным транзитом Южного таможенного управления.
За добросовестное исполнение должностных обязанностей поощрялся благодарностью и почетными грамотами ФТС России, награжден медалями «За усердие», «Дмитрий Бибиков», «За укрепление таможенного содружества» и «За службу в таможенных органах» I, II и III степени, нагрудными знаками «Отличник таможенной службы» и «Ветеран таможенной службы».