Родился в 1901 году, участник гражданской войны. Во время Великой Отечественной войны генерал-майор Авдеенко командовал 51-м стрелковым корпусом.
В ночь на 26 сентября 1943 года подразделения корпуса при сильнейшем огневом сопротивлении врага форсировали реку Днепр и закрепились на правом берегу, отбив контратаки гитлеровцев.
К 1 октября части 51-го стрелкового корпуса заняли плацдарм в 50 кв. км. Развивая дальнейшее наступление, корпус прорвал оборону врага и расширил плацдарм до 90 км., нанес большие потери.
Высокие воинские качества П.П. Авдеенко были отмечены званием Героя Советского Союза.