В Красную Армию был призван в 1939 году, службу проходил на Дальнем Востоке. С 1943 года воевал с фашистами. За боевые заслуги был награжден двумя орденами "Красной звезды", орденом "Отечественной войны 1 степени", медалями: "За боевые заслуги", "За освобождение Праги", "За Победу над Германией".

День Победы Павел Александрович встретил в Чехословакии. С войны он вернулся только в 1947 году.