Андрей Папура родился 12 декабря 1907 года в Александровском уезде Ставропольской губернии. С 1926 года работал...

на Минераловодской и Котляревской дистанциях связи Орджоникидзевской железной дороги. Жил в Майском Кабардино-Балкарской АССР.
 
В годы Великой Отечественной войны Андрей Папура участвовал в обороне города Майского. Во время Сталинградской битвы подрывал мосты в оккупированной Ростовской области. После освобождения станицы Котляревской КБАССР за короткое время на участке длиной 90 км он успешно восстановил 8 семафоров и ряд телеграфных столбов. В 1951 году был назначен начальником Кизлярской дистанции сигнализации и связи.
 
Указом Президиума Верховного Совета СССР от 5 ноября 1943 года Папура был удостоен звания Героя Социалистического Труда. Был награжден золотой медалью «Серп и молот» Героя, орденом Ленина, медалью «За отвагу» и двумя знаками «Почётный железнодорожник».

Андрей Фёдорович последние годы жил в Минеральных Водах. 12 ноября 1977 года был похоронен на Аллее Героев городского кладбища.