Награжден Орденами Ленина, Красного Знамени ( четырежды ), Отечественной войны 1-й степени, Красной Звезды ( трижды ), медалями. Его имя носит Череповецкая средняя школа в Хиславичском районе.
Павел Берестнёв родился 2 Июня 1913 года в деревне Покровка, ныне Хиславичского района Смоленской области, в семье крестьянина. С 1933 года жил в Москве. Окончил неполную среднюю школу и рабфак. Работал кровельщиком. С 1936 года в Красной Армии. В 1939 году окончил Качинскую военную авиационную школу лётчиков, в 1940 году - курсы усовершенствования штурманов ВВС.
На фронтах Великой Отечественной войны с Марта 1942 года. Боевую деятельность начал в небе Севастополя.
12 Июня 1942 года, почувствовав силу сопротивления защитников города и не добившись решающих успехов на главном направлении, противник попытался развить наступление вдоль Ялтинского шоссе в направлении на Сапун - гору. Сюда же была нацелена и вся авиация. Противодействовал ей главным образом наш наиболее свежий и многочисленный по составу 45-й истребительный авиаполк.
Накануне полк получил истинно севастопольское боевое крещение: три вылета - три воздушных боя. При этом лётчики одержали две победы: Лейтенант Иван Шматко сбил бомбардировщик Ju-88, а Лейтенант Николай Лавицкий - истребитель Ме-109. Но, к сожалению, потеряли и один свой самолёт: в воздушном бою Лейтенант П. М. Берестнёв получил ранения в руку и ногу. Он спасся на парашюте.
Последующие воздушные схватки оказались для Павла Берестнёва более счастливыми. Он сумел сбить несколько немецких самолётов и быстро вошёл в число наиболее сильных пилотов полка.
К Маю 1943 года заместитель командира эскадрильи 45-го истребительного авиаполка ( 216-я смешанная авиационная дивизия, 4-я Воздушная армия, Северо - Кавказский фронт ) Старший лейтенант П. М. Берестнёв совершил 131 боевой вылет, в воздушных боях сбил 10 самолётов противника лично и 2 - в составе группы. 24 Мая 1943 года за мужество и отвагу, проявленные в боях с врагами, ему было присвоено звание Героя Советского Союза.
Войну П. М. Берестнёв закончил в составе 100-го Гвардейского истребительного авиаполка 9-й Гвардейской истребительной авиационной дивизии, имея на своем счету 14 воздушных побед - 12 вражеских самолётов он сбил лично и 2 - в группе с товарищами.
После войны Павел Максимович продолжил службу в ВВС. В 1945 году окончил Военно - Воздушную академию. С 1961 года Генерал - Лейтенант авиации П. М. Берестнёв - в запасе. Жил в городе Орджоникидзе ( Северо - Осетинская АССР ). Награжден Орденами Ленина, Красного Знамени ( четырежды ), Отечественной войны 1-й степени, Красной Звезды ( трижды ), медалями. Его имя носит Череповецкая средняя школа в Хиславичском районе.