С ноября 1938 года Петр Павлович был призван в ряды Красной Армии. Лейтенант Денисенко П.П. в Красной Армии 6 октября 1941 года в боевых операциях в районе города Мелитополя (Южный фронт) получил тяжелое пулевое ранение. Находясь на должности командира автотранспортного взвода при Роте Управления бригады энергично восстановил автомобильное хозяйство. Во время боевых операций от р.Друть до р. Нарев обеспечил боевые подразделения транспортом. Непосредственно участвовал в подразделениях частей бригады при инженерном обеспечении боевых действий. Во время сражений в октябре 1941 года был тяжело ранен в ногу. Неоднократно рискуя своей жизнью в зоне обстрела лично устранял повреждения и неисправности автомашин  и воодушевлял бойцов на смелую работу.