Анатолий Дмитриевич родился в 1917 году. В ряды Красной Армии призван Куйбышевским РВК ТатАССР  в 1938 году.
 Участник Великой Отечественной войны.  В составе действующей армии воевал с немецкими захватчиками с 24 июля 1941 года по 24 августа 1941 года в должности командира роты ПВО 237 мото-стрелкового полка 107 танковой дивизии Западного фронта. В боях в районе д. Шелепы Смоленской области 24 августа 1941 года младший лейтенант Кирюхин получил первое ранении, не оставляя поле боя  к вечеру получил второе тяжелое ранение с повреждением легкого. Длительное время находился на лечении в результате повреждения легкого получил осложнение в форме туберкулеза легких. После излечения продолжал служить на офицерских должностях. В 1947 году служил начальником АХЧ управления Особой базы МВС № 3723. 
  Награжден орденом Отечественной войны 2-й степени (1947г.) и медалями.