А.Е, Пешня родился в 1903 году в Клайпедском районе Литовской ССР. С 19-ти лет он красноармеец 48-го отдельного погранбатальона в Забайкалье.

В рядах Советской Армии прослужил более 20 лет. С 1925 по 1931 год служил в органах ОГПУ. В 1932 он окончил заочный коммунистический университет в Ленинграде, а в 1935 — Высшую Московскую пограншколу НКВД.

Политработник войск НКВД экстерном в 1941 году окончил Московскую военно-политическую Академию им. Ленина. Участник Великой Отечественной войны. За заслуги перед Родиной он награжден орденами Ленина, Красного Знамени, Красной Звезды и многими медалями. С 1954 по 1956 год работал заместителем начальника по политчасти великолукского областного управления милиции.

Выйдя в отставку с 1959 года и до конца жизни целиком посвятил себя общественной работе, был активным лектором-международником городского отделения общества «Звание». 16 июля 1971 года после тяжелой и продолжительной болезни скончался.