Навчався на відділенні «Промислове та цивільне будівництво». Закінчив технікум у 1968 році. З 1974 по 1980 рр. заочно навчався в Алчевському гірничо-металургійному інституті за спеціальністю «Промислове та цивільне будівництво».У 1997 році закічив Київський державний економічний університет з відзнакою за спеціальністю «Фінанси та кредит».
З 1972 по 1974 роки проходив службу в лавах Радянської Армії.
З 1974 по 1984 роки працював у будівельних організаціях Луганська, пройшовши шлях від каменяра до начальника дільниці в Луганському шахто-монтажному управлінні.
З 1984 по 1994 роки працював в управлінні капітального будівництва Луганського міськвиконкому головним інженером та начальником управління.
З 1990 по 1994 роки Павло Петрович – заступник голови міського виконкому.
З березня 1994 року - керуючий Луганської обласної філії акціонерно-комерційного банку соціального розвитку «Укрсоцбанк».
Неодноразово обирався депутатом обласної та міської рад.
У 2003 році Нестеренко П.П. нагороджений Почесною грамотою Верховної Ради України за вагомий особистий внесок у соціально-економічний розвиток регіону, діяльність з підвищення статусу і зміцнення авторитету органів місцевого самоврядування. У 2006 році йому була присуджена премія Академії будівництва України імені академіка М.С. Буднікова.