1972–1982 m. mokėsi Kupiškio Vlado Rekašiaus vidurinėje mokykloje, 1982–1983 m. – Panevėžio internatinėje sporto mokykloje. 1993–1997 m. studijavo Panevėžio konservatorijoje.

P. Fedorenka dirbo Panevėžio miesto lengvosios atletikos federacijos generaliniu sekretoriumi, nuo 2004 m. buvo Panevėžio sporto mokyklos "Olimpas" treneris.

Dabar jis yra Panevėžio sporto centro lengvosios atletikos treneris, turi 6-ąją kvalifikacinę kategoriją.

Jis buvo sportininkas bėgikas profesionalas, kol 2009 m. baigė aktyvą sportinę veiklą. Jis treniravosi pas Algimantą Janušką, Bronislovą Pliavgą. Geriausi jo bėgimo rezultatai: 800 m – 1 min. 47,1 sek. (pasiektas 1989 m. rugpjūčio 6 d. Vilniuje lauke) ir 1 min. 49,46 sek. (pasiektas 1990 m. vasario 25 d. Maskvoje (Rusija) patalpoje), 1500 m. – 3 min. 40,90 sek. (pasiektas 1987 m. birželio 7 d. Maskvoje lauke) ir 3 min. 43,06 sek. (pasiektas 1988 m. sausio 30 d. Maskvoje patalpoje), pusė maratono – 1 val. 5 min. 59 sek. (pasiektas Usteryje 1998 m. rugsėjo 27 d.). 

P. Fedorenka 14 kartų tapo Lietuvos bėgimo čempionu: 800 m (1985, 1989 ir 1992 m.), 1500 m (1989, 1991, 1992 ir 1993 m.), 5000 m (1999 m.), 10 000 m (1995 m.), 10 km bėgimo plentu (2000 ir 2002 m.), pusės maratono (2003 m.), maratono (1994 m.) ir 10 km kroso (1994 m.).  Jis taip pat dukart tapo Baltijos šalių 1500 m bėgimo čempionu (1991 ir 1992 m.). Jis laimėjo tradicines "SL Ohtulehe Rahvajooks" 10 kilometrų bėgimo varžybas Taline (Estija, 2002 m.).

Jis pasiekė Lietuvos bėgimo rekordus: 1500 m per 3 min. 40,90 sek. (1987 m., išlieka iki šiol) ir 800 m per 1 min. 47,1 sek. (1989 m.).

P. Fedorenka 18 kartų dalyvavo maratono varžybose ir kaskart įveikdavo distanciją. 2005 m. vykusiame 20-ajame Hamburgo (Vokietija) maratone P. Fedorenka užėmė 24-ąją vietą tarp finišavusių daugiau nei 14 tūkst. dalyvių, o 40-mečių sportininkų grupėje buvo trečias – 2 val. 30 min. 47 sek. 

Geriausias jo rezultatas 42 km 195 m bėgimo distancijoje – 2 val. 15 min. 55 sek. Jis laimėjo 1994 m. Vilniaus maratoną, įveikęs distanciją per 2 val. 25 min. 15 sek., o 2007 m. Vilniaus maratone buvo trečias, finišavęs per 2 val. 38 min. 27 sek. Tarp 61 Lietuvos maratonininko jis užima 21-ąją reitingo lentelės vietą.

P. Fedorenkai taip pat priklauso Lietuvos maratono rekordai atskirose bėgikų amžiaus grupėse: 2 val. 21 min. 21 sek. tarp 29 metų vyrų (pasiektas 1994 m. Taline, Estijoje), 2 val. 18 min. 13 sek. tarp 30 metų vyrų (pasiektas 1994 m. Frankfurte prie Maino, Vokietijoje) ir 2 val. 38 min. 27 sek. tarp 42 metų vyrų (pasiektas Vilniuje 2007 m.).

Jis dalyvavo Atlantos (JAV, 1996 m.) olimpinėse žaidynėse, kur įveikė maratono distanciją per 2 val. 25 min. 41 sek. ir buvo 70-as. Jis yra vienas iš trijų Lietuvos sportininkų, nubėgusių maratoną olimpinėse žaidynėse. Dvi kadencijas jis buvo Lietuvos olimpiečių asociacijos valdybos narys (2003–2007 m. ir 2007–2011 m.).

P. Fedorenka dalyvauja ir netradiciniuose bėgimuose. 2005 m. jis laimėjo bėgimą laiptais į 33 aukštų "Europos" verslo centrą Vilniuje (41–50 metų sportininkų grupėje), užbėgęs į viršų per 3 min. 51 sek.

Jo biografija skelbiama Lietuvos sporto enciklopedijoje.

Laisvalaikiu bėgioja arba keliauja.

Vedęs, žmona Nijolė (g. 1958 m.) – kelių projektuotoja. Vaikai: Agnė (g. 1986 m.), Ignas Fedorenka (g. 1993 m.) – transporto inžinierius.