Анатолий Николаевич Кистенёв родился в 1952 году в городе Стародубе. В 1975 году окончил Брянский государственный педагогический институт. Депутат Брянской областной Думы 5-го созыва, избран по областному избирательному округу от БРО «Единая Россия».
До назначения на должность первого заместителя главы горадминистрации работал председателем Фонда имущества Брянской области. В 2013 году стал и.о. Главы городской администрации. Женат, двое сыновей.
На сайте брянской мэрии опубликовано поздравление руководителю. Процитируем:
Коллектив горадминистрации и всех её структурных подразделений от всей души поздравляет Анатолия Николаевича с праздником и желает ему крепкого здоровья, активного долголетия, семейного благополучия, верных друзей и всегда хорошего настроения. Пусть Ваши решения будут мудры, планы – выполнимы, а мечты – реальны. Желаем удачи в делах!