Родился Павел Стефанович в Екатериновской станице в 1932 году, там же закончил школу и поступил в Ростовский железнодорожный институт. Когда его окончил, был направлен на работу в Сибирь. Там его быстро выбрали секретарём комсомольской организации транспортного предприятия. В 1975 году Павла Стефановича 1 секретаря Красноярского крайкома партии.
Павел Стефанович Федирко , первый в истории своего края, получил звание почётного жителя города Красноярска. Случилось это 13 сентября, как раз в День рождения Павла Стефановича. В том году ему исполнялось семьдесят лет, и в честь этого события краевая администрация устроила торжество посвященное одному из самых замечательных людей Красноярска, члена Совета Федерации, почетного жителя города, Павла Степановича Федирко.
Павел Стефанович Федирко был главой Красноярска в течении 16 лет, благодаря ему в крае имеется великий рабочий производственный потенциал, в Красноярске множество больших заводов, есть театры и так далее.
В течении своей жизни Павел Стефанович достойно представлял страну в высшем эшелоне власти.
