Павел Пода родился в 1908 году в станице Полтавская (ныне — Красноармейский районКраснодарского края). До войны работал в органах прокуратуры Краснодарского края. В 1941 году Пода добровольцем пошел на службу в Рабоче-крестьянскую Красную Армию. Окончил военные курсы офицеров. С начала Великой Отечественной войны — на её фронтах.
Указом Президиума Верховного Совета СССР «О присвоении звания Героя Советского Союза начальствующему и рядовому составу Красной Армии» от 18 мая 1943 года за «образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом отвагу и геройство» был удостоен посмертно высокого звания Героя Советского Союза[1]. Также посмертно был награждён орденом Ленина.
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.