Анатолий Никифорович Тебеньков родился 15 декабря 1924 года в деревне Верх-Нярпинская Чащерского сельсовета Бисеровской волости (на 1941 год – Сидоровский сельсовет Бисеровского района), в семье крестьянина.
В ноябре 1941 года Анатолий был призван Бисеровским РВК в Красную Армию. Член ВКП(б) с 1944 года.
Сражался на Сталинградском, Брянском, Центральном, 1-м Украинском, 1-м Белорусском фронтах.
Комсорг 2-го стрелкового батальона 487-го стрелкового Краснознамённого полка 143-й Конотопско-Коростеньской Краснознамённой ордена Суворова стрелковой дивизии, старший лейтенант Тебеньков отличился в боях при форсировании реки Вислы.
15 января 1945 года, во время прорыва сильно укреплённого рубежа противника, он в составе 2-го стрелкового батальона переправлялся через реку Висла. Не смотря на ожесточённый огонь врага, поднял роту и бойцы, воодушевлённые смелостью товарища Тебенькова, форсировали реку, вышли на рубеж шоссейной дороги в районе населённого пункта Чансткув (Польша).
Противник, стремясь выбить советские войска с плацдарма, трижды бросался в контратаки с использованием танков и бронетранспортёров, но, благодаря умело организованной обороне и яростному сопротивлению, всякий раз терпел поражение.
Анатолий Тебеньков, находясь в 5-й стрелковой роте, организовал отражение контратак противника. Всего ротой было уничтожено 9 вражеских машин с боеприпасами и снаряжением.
Своим подвигом и личным примером комсомольского вожака Анатолий Тебеньков заслужил самую высокую награду Родины. Указом Президиума Верховного Совета СССР о 24 марта 1945 года за образцовое выполнение заданий командования и проявленные мужество и героизм в борьбе с немецко-фашистскими захватчиками старшему лейтенанту Анатолию Никифоровичу Тебенькову было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
День Победы старший лейтенант Тебеньков встретил в поверженном Берлине. За успешные действия при штурме Берлина был награждён орденом Отечественной войны 1 степени.
За мужество и героизм, проявленные в годы Великой Отечественной войны, Герой Советского Союза Анатолий Никифорович Тебеньков награждён: медалью «За оборону Сталинграда» (1942), орденом Красной Звезды (1944), медалью «За освобождение Варшавы» (1945), медалью «За взятие Берлина» (1945), медалью «За победу над Германией в Великой Отечественной войне 1941-1945гг.» (1945), медалью «За боевые заслуги» (1956).