Павел Фёдорович служил в армии с 1932г., войну встретил в г. Молотовске. Во время войны служил оперуполномоченным отдела контрразведки северного флота «СМЕРШ» на Новой Земле. В годы Великой Отечественной войны  Молотовск и Архангельск входили в число морских портов страны, куда поступали по ленд-лизу грузы из стран-союзниц. Для их защиты на Новой Земле строились базы, аэродромы, активное участие в этом в условиях полярной зимы принимал Постоев Павел Федорович, за что в 1943 году был награждён медалью «За Отвагу». Когда территория нашей страны была освобождена от фашистов, для Павла Федоровича борьба не закончилась, он продолжал сражаться с вооруженными националистическими формированиями на Западной Украине («бандеровцы») и в Латвии («лесные братья»). Кроме медали «За отвагу» Павел Федорович  ещё имеет медали «За боевые заслуги», «За оборону Советского Заполярья», «За победу над Германией в Великой Отечественной войне 1941-1945г.г.», ордена «Красной Звезды» и «Красного знамени». Павел Фёдорович послевоенные годы жил с семьёй в г. Орле, где и скончался в 1986 году.