Родился 15 декабря 1917 г. в Сургуте в семье Ивана Андреевича и Агрипины Лазаревны Федуловых.
В 1936 г. был призван на военную службу в пограничные войска, служил на западной границе.
После начала войны направлен в действующую армию.
Последнее письмо с фотографией родители получили от него в июне 1941 г.
В нём Павел Иванович писал, что служба заканчивается, и он скоро приедет домой. Однако дома его приезда так и не дождались.
В 1942 г. семья получила от командования письмо, в котором сообщалось, что Павел Иванович Федулов пропал без вести в декабре 1941 г.