В казачестве Анатолий Костюк утвердился в ноябре 2015 года, основав Весёловское хуторское общество и добившись его внесения в реестр. В феврале 2025 года казаки Павловского района доверили ему пост атамана районного казачьего общества.
Активно занимается патриотическим воспитанием молодежи в школе №5 станицы Весёлой. Анатолий Костюк проявил себя как человек дела, участвуя в ликвидации последствий стихийных бедствий и ЧС в ряде населенных пунктов, а также возглавляя спасательные операции в Анапе.
С началом СВО он организовал сбор гуманитарной помощи для участников спецоперации, активно сотрудничая с волонтерами. Лично доставлял в зону боевых действий необходимое оборудование, запчасти, продукты и медикаменты, а также адресные посылки.
В октябре 2025 года перешел от волонтерской деятельности к службе в зоне СВО, заняв должность заместителя командира роты по военно-политической работе в добровольческом казачьем отряде специального назначения «БАРС-20». За проявленные мужество и верность долгу он получил высокую оценку руководства.
Дома Анатолия Анатольевича ждут жена и трое детей, поддерживающие его в непростом, но ответственном служении Родине.
Уважаемый Анатолий Анатольевич! Атаман, правление и казаки Ейского казачьего отдела поздравляют вас. Ваши лидерские качества, мудрость и преданность делу вызывают глубокое уважение. Вы являетесь примером и вносите значительный вклад в развитие Павловского районного казачьего общества. Желаем крепкого здоровья, неиссякаемой энергии, новых достижений и поддержки со стороны казаков. Пусть жизнь будет наполнена радостью, уважением и признанием. Спасибо за службу!
Фото Ейского отдела ККВ.