24 июля 1925 года на Алтае в с. Скотоватая  Панкрушинского  района в  семье Прасковьи Емельяновны и Терентия Феоктистовича Коростелевых родился сын, которого назвали Павлом. В семье также были две дочери - Вера и Любовь, а позднее родился младший брат Николай.

    В 1937 году согласно политике СССР и указу Сталина о переселении народов семья была вынуждена переехать на новое место жительства в маленький городок на Донбассе - Авдеевка.

Когда пришла война и город был оккупирован фашистами, маленький Павел прятался у своей тети на заднем дворе в крольчатнике, чтобы не быть вывезенным немцами на работы в Германию.

После освобождения города советскими войсками в сентябре 1943г. Павел Коростелев вместе со своим родным дядей Андреем был призван на фронт в возрасте 18 лет.  Вскоре после этого дядя был ранен и комиссован, а Павел продолжил свой боевой путь в составе 2-го батальона 286-го стрелкового полка 230-й Сталинской ордена Суворова стрелковой дивизии 5-й ударной армии 3-го Украинского фронта. Был назначен наводчиком 45-миллиметрового орудия, участвовал в освобождении Запорожской области. В ноябре 1943г. в бою на подступах к Днепру подбил свой первый немецкий танк, за что был награжден орденом «Красной звезды». В феврале 1944г. участвовал в форсировании Днепра, а потом в освобождении Херсонской, Николаевской и Одесской областей УССР. Также был участником Ясско-Кишиневской стратегической операции в августе 1944г. В сентябре этого же года 5-я ударная армия была переведена в состав 1-го Белорусского фронта под командование Г.К. Жукова.

В ходе дальнейших боевых действий Гвардии сержант Павел Терентьевич Коростелев принимал активное участие в боях за освобождение Западной Белоруссии, а также столицы Польши – города Варшава, за что был удостоен польской и советской медалей «За освобождение Варшавы». Стоит отметить тот факт, что в ходе наступательных операций 230-я Сталинская ордена Суворова стрелковая дивизия одной из первых перешла границу фашисткой Германии и 1-го февраля 1945г. по тонкому льду форсировала р. Одер. Наш ветеран участвовал в штурме Берлина, взятии Министерства внутренних дел, Рейхсканцелярии и Министерства  авиации.

За проявленное мужество в боях с врагом Павел Терентьевич Коростелев также был награжден орденом «Отечественной войны I и II степеней, медалью «За взятие Берлина» и медалью «За победу над Германией».

После окончания ВОВ в течение 5-ти лет продолжал службу в немецком городе Шверин и потом вернулся домой в Авдеевку.

В мирное время Павел Терентьевич принимал активное участие в патриотическом воспитании молодежи и культурно-общественной жизни города. Для всех нас он навсегда останется человеком, который передавал будущему поколению историю страны, историю людей, которые подарили нам мирную жизнь. Благодаря таким людям мы можем сейчас жить, учиться, работать под «мирным» небом. Благодаря им мы не знаем, что такое война!