Анатолий Сергеевич почти 30 лет прослужил в войсках связи, прошел путь от лейтенанта до подполковника. Белоглинец удостоен памятной медали в честь 100-летия войск связи.
Публицисту, писателю-краеведу Анатолию Костенко прошедший месяц запомнился трогательными и волнующими событиями. На отчетно-выборной конференции Краснодарской краевой общественной организации ветеранов нашему земляку вручили удостоверение «Почетного председателя Белоглинского районного состава ветеранов». За многолетнюю добросовестную деятельность в общественной организации ветеранов его наградили грамотой. Анатолий Костенко возглавлял общественную организацию более 30 лет. За это время было налажено тесное взаимодействие совета ветеранов с администрацией и организациями района.
Медаль «Патриоты Отечества» Анатолий Сергеевич получил за личный вклад и оказанную помощь в развитии патриотического воспитания. Будучи председателем общества ветеранов, он написал 16 книг, собранные в них материалы помогают прививать молодому поколению любовь к своей родине и краю.
Как отметил сам Анатолий Сергеевич, ему судьбой было предназначено служить Родине, ведь он потомственный военный. В общей сложности династия Костенко «не снимает шинели» — 152 года. Среди родственников белоглинца имеются Георгиевские кавалеры царской армии, военные и люди, связанные со службой.