Анатолий Александрович Пантелькин родился 15 сентября 1919 г. в д.Веселовка Федоровского района Республики Башкортостан. После работы токарем на Стерлитамакском мелькомбинате был призван в армию в 1940 году и в 1941 году окончил Сталинградскую военную авиационную школу пилотов.
С января 1943 года участвовал в боях Великой Отечественной войны в качестве командира эскадрильи 116-го истребительного авиаполка. За время боевых действий капитан Пантелькин совершил 270 боевых вылетов, в том числе 26 на разведку, 84 на прикрытие наземных войск и 160 на сопровождение штурмовиков и бомбардировщиков. В 49 воздушных боях он лично сбил 16 вражеских самолётов, а также уничтожил 5 танков, 30 автомашин с грузами, 3 железнодорожных эшелона и до 150 солдат и офицеров противника. Под его командованием эскадрилья с марта 1944 по январь 1945 года совершила 517 боевых вылетов, сбила 29 самолётов, уничтожила 6 танков, 67 автомашин, 2 цистерны с горючим, 10 вагонов, 3 склада с боеприпасами и до 580 солдат противника.
За исключительное мужество и боевое мастерство 18 августа 1945 года Анатолию Александровичу Пантелькину было посмертно присвоено звание Героя Советского Союза.
Награды: медаль «Золотая Звезда»; орден Ленина; орден Красной Звезды; орден Красного Знамени; орден Александра Невского орден Отечественной войны II степени.