После окончания Рижского пехотного училища и получения военной специальности минометного взводного лейтенант, Паухлеб А.Н. направлен в июле 1942 года в 777-й стрелковый полк 227-й стрелковой дивизии (І формирования), которая занимала рубеж обороны у Харькова. 13 июля 1942 года 227-я стрелковая дивизия (І формирования), в которой он служил, была расформирована, как погибшая в окружении под Харьковом.
3 апреля 1943 года лейтенант Паухлеб А.Н. направлен в 285-й стрелковый полк 183-й стрелковой дивизии, где служил на должностях командира 82 мм минометного взвода, а затем старшим адьютантом 3-го батальона. Воевал на Степном, 1-м и 4-м Украинских фронтах.
Участвовал в оборонительных боях на Прохоровском плацдарме в июле 1943 года, в боях за освобождение Белгорода и Харькова. В марте 1944 года освобождал украин-ские Винницу и Чертков.
Член ВКП (б) с января 1944 года. Летом 1944 года: 27 июля и 13 августа был дважды ранен.
После окончания Великой Отечественной войны продолжил службу в армии. Находился в резерве Московского военного округа, служил в Закавказском военном округе.
В 1964 году награжден памятной медалью от Правительства Чехословакии «20-лет Словацкому национальному восстанию», которой награждали участников словацкого восстания.
А.Н. Паухлеб вышел в отставку в звании подполковника 17 сентября 1970 года.
