Назначен новый прокурор Октябрьского района Липецка
В 1998 году он окончил Московский государственный институт ФПС по специальности «правоведение».
В 1999 году Коростелев назначен помощником прокурора Становлянского района. Но уже в 2000 году он заместитель прокурора Чаплыгинского района. С 2004 года Павел Николаевич возглавлял прокуратуру Измалковского района.
С 7 сентября 2007 года он исполнял обязанности прокурора Октябрьского района.
Как сообщили «Липецким новостям» в пресс-службе облпрокуратуры, Коростелев награжден медалью «За отличие в воинской службе 2 степени».