27.03.1937, Таганрог. Решением Таганрогской городской Думы от 24.08.2017 № 376 присвоено звание «Почетный гражданин города Таганрога».
Трудовую деятельность начал в 1955 г. разнорабочим Таганрогского стройуправления треста «Севкавтяжстрой». В 1956-1959 гг. служил в рядах Советской армии. Затем трудился на заводе «Прибой» фрезеровщиком, мастером, старшим инженером. В 1968 г. окончил Новочеркасский политехнический институт.
В 1971-1987 гг. работал в партийных органах и органах исполнитель¬ной власти Таганрога: инструктором горкома КПСС, заведующим отделом, вторым секретарем Ленинского райкома КПСС, председателем исполкома Ленинского района.
В этот период благодаря организаторскому таланту, энергии, профессионализму А.А. Тарасенко в сотрудничестве с промышленными предприятиями города была развернута широкомасштабная работа по жилищному строительству, развитию инфраструктуры и благоустройству центральной части Таганрога. Было построено более двадцати много- квартирных домов, многие из них – со встроенными объектами социально- бытового назначения (в том числе стоматологической поликлиникой по пер. 1-му Крепостному, женской консультацией по пер. Итальянскому, поликлиникой водников по ул. Гарибальди и др.). В результате более двухсот семей переселились из подвальных помещений в благоустроенные квартиры. Параллельно был реконструирован водовод в Ленинском районе, что способствовало стабилизации водоснабжения жилищного фонда. Также успешно решались вопросы строительства детских дошкольных учреждений и Марцевской транспортной развязки, развития троллейбусного движения, благоустройства целого ряда улиц и мест массового пребывания таганрожцев и гостей города.
А.А. Тарасенко принимал активное участие и в создании учебно-научно- производственного комплекса Таганрогского радиотехнического института. Под его оперативным руководством были построены корпуса НИИ МВС и опытно-производственной базы ТРТИ.
Особое внимание Анатолий Андреевич уделял сохранению и развитию историко-культурного наследия Таганрога. Перенос памятника Петру I с реконструкцией сквера вокруг него, реконструкция Театрального сквера, установка памятника А.С. Пушкину с благоустройством Пушкинской набережной, начало восстановления Никольского храма – вот наиболее значимые проекты, реализованные в те годы.
В 1987 г. по решению ЦК КПСС А.А. Тарасенко был направлен в Узбекистан, где вначале работал начальником управления местной промышленности Ташкентского облисполкома, а затем, являясь полномочным представителем Госснаба СССР в республике, по совместительству занимал должность первого заместителя председателя Ташкентского облисполкома.
Вернувшись в Таганрог, в 1993 году А.А. Тарасенко возглавил творческий коллектив Архитектурно-планировочной мастерской. По проектам, подготовленным ООО «АПМ», в Таганроге построены, реконструированы и капитально отремонтированы многие объекты инженерной инфраструктуры (сети газо-, электро- и водоснабжения, котельные, насосные станции), жилые дома, здания производственного и административного назначения.