АНАТОЛИЙ КАСЕНКОВ родился 1 марта 1968 года в деревне Курганка Валуйского района Белгородской области. Учился в Борчанском СПТУ № 32 Валуйского района.
На действительную военную службу был призван 24 октября 1986 года Валуйским ОГВК Белгородской области.
В республике Афганистан служил с октября 1986 года. Старший вожатый служебных собак.
13 мая 1988 года при выполнении боевого задания младший сержант Анатолий Касенков погиб, проявив стойкость и мужество, до конца выполнив свой воинский долг.
6 сентября 1988 года награжден орденом "Красной Звезды" (посмертно). Похоронен в селе Мандрово Валуйского района.