Власенко Анатолий Дмитриевич родился 27 июля 1952 г. в Сумской области. Он является потомком казаков Глуховского полка Черниговской губернии.

Закончил Харьковский авиационный институт, после чего в 1976-78 гг. работал на производственном объединении "Завод Арсенал" (г. Киев). С 1978 по 1993 гг. Находился на воинской службе в органах КГБ-СБУ. Избирался депутатом местных органов власти. Участник ликвидации последствий аварии на Чернобыльской АЭС в мае - июне 1986 г.

С 1987 г. - житель г. Донецк.

В 1993 г. уволен в запас по состоянию здоровья в звании подполковника.

А.Д. Власенко награжден орденами "За заслуги" 3-й степени, орденом Богдана Хмельницкого 3-й степени, 10 медалями СССР и Украины, почетным отличием Министерства Украины по вопросам чрезвычайных ситуаций и по делам защиты населения от последствий Чернобыльской катастрофы, Орденом Святого князя Владимира 2-й степени.

Состоит в браке, имеет трех детей.

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

В 2000 г. избран атаманом Восточного округа Казацкого войска Запорожского. С 2005 г. - советник Гетмана Украинского Реестрового Казачества по вопросам безопасности, генерал-лейтенант УРК.