Вот эти данные были взяты из Всероссийской книги памяти:

МАЛАХОВ Анатолий Николаевич, рядовой,  разведчик-наводчик,  род 17.09.1982 г. в ст-це Холмская  Абинского р-на Краснодарского края. Окончил 9 кл. ср.  школы в пос.     Синегорском Холмского сп Абинского р-на в 1988 г. В ВС РФ с 8.01.2003 г.
Принимал участие в КТО на территории СКР РФ.
Погиб 23.05.2003 г.
Похоронен в родной ст-це.
Награжден орденом Мужества (посмертно).
Имя его внесено в Книгу Памяти Краснодарского края и увековечено на мемориальной плите на площади Памяти Героев у Вечного огня в г. Краснодаре.