Берестовой Анатолий Васильевич родился 7 июня 1979 года. С 1987 по 1993 годы учился в муниципальном бюджетном общеобразовательном учреждении «Гимназия № 3» г. Белгорода. В 1996 году окончил Белгородское ПТУ № 6, получив среднее профессиональное образование.
С 09 июня 1997 года по 09 июня 1999 года проходил военную службу по призыву в Вооруженных силах Российской Федерации.
В период с 1999 года по 10 ноября 2001 года проходил военную службу по контракту в составе в/ч 64639 в Северо-Кавказском округе г. Гудермес. В период прохождения военной службы принимал участие в террористической операции в Чеченской Республике с 09 июля 2001 года по 30 декабря 2001 года.
13 июля 2022 года (ПОВСК 2 разряда г. Симферополь) заключен контракт для прохождения военной службы в составе в/ч 13140.
Берестовой Анатолий Васильевич погиб 17 июня 2023 года при выполнении задач в ходе специальной военной операции на территориях Луганской Народной Республики, Донецкой Народной Республики и Украины.
В тяжелых, кровопролитных боях Берестовой Анатолий Васильевич проявил мужество и героизм, умело действовал на передовой, был в первых рядах военнослужащих, штурмовавших боевые порядки неонацистов.
Указом Президента Российской Федерации Берестовой Анатолий Васильевич был награжден орденом Мужества (посмертно).