Випускник училища 2021 року.
Після початку повномасштабного вторгнення російської федерації, старший солдат Анатолій СІНЕНКО за власним бажанням був мобілізований до лав Державної прикордонної служби України та розпочав службу у підрозділах охорони державного кордону 25 прикордонного загону.
У травні 2024 року, був направлений для подальшого проходження служби до 3 прикордонного загону Державної прикордонної служби України, де виконував бойові завдання з відсічі збройної агресії російської федерації на Бахмутському напрямку Донецької області.
1 жовтня 2024 року, унаслідок скиду гранати з ворожого БпЛА, Сіненко отримав важке поранення нижніх кінцівок. Побратими організували його евакуацію. Проте під час виведення пораненого з позиції противник хаотично обстрілював територію мінометним вогнем. Один з мінометних снарядів впав поруч із групою в результаті множинних осколкових поранень старший солдат Анатолій Сіненко загинув.
За зразкову військову службу, проявлену мужність, самопожертву та вірність присязі у захисті суверенітету і територіальної цілісності України, старший солдат Сіненко Анатолій Васильович нагороджений орденом «За мужність» ІІІ ступеня (посмертно).
