За годы войны гв. капитан Гнеденко совершил 136 ночных боевых вылетов на бомбардировку жд узлов, аэродромов противника и на спецзадания к партизанам. Летал на Тильзит.
Из наградного листа: «/Гв. капитан Гнеденко/ летает днем и ночью в простых и сложных метеоусловиях. Матчасть … и радионавигационное оборудование самолета Ли-2 знает отлично. Много работает над повышением … квалификации … инструктора радионавигации, умело и грамотно учит этому делу штурманов и летчиков, обладая хорошей методикой…. С октября 1944 г. провел до 30 полетов со штурманами в целях учебно-тренировочной подготовки. … При выполнении боевых задний смел и настойчив».
Приказом 18 ВА ВВС КА № 180/н от 20.07.1945 г. гв. капитан Гнеденко П.Б. награжден орденом Александра Невского.
Источники: ЦАМО. Ф. 33. Оп. 690306. Д. 1745.