Корженко Павел Евсеевич родился 16 августа 1911 года в Харьковской области Нововодолажском районе с. Просяное. Украинец. Был тринадцатым ребёнком в бедной крестьянской семье.

Учился в вечерней школе, затем работал в портняжной мастерской. В 1929 году перешёл на работу на Харьковский паровозостроительный завод им. Коминтерна помощником клепальщика.

В ряды Рабоче-крестьянской Красной армии призван в 1930 году с зачислением в пограничную школу г. Каменец-Подольска. Затем служил на 20-й заставе 23-го Каменец-Подольского пограничного отряда. Окончил школу младшего начсостава при манёвренной группе 23-го Каменец-Подольского пограничного отряда. 

Член ВКП(б) с 1932 г. 

В 1932 году работал заместителем начальника 6-й заставы по политчасти. С мая 1933 года служил политруком Окружной школы-питомника служебного собаководства в г. Каменец-Подольске. В том же году назначен уполномоченным пограничной службы пограничного отряда по работе с загранагентурой, затем стал начальником 20-й заставы. С 1936 года начальник 18-й заставы того же отряда. В апреле 1941 года поступил в Москве в Высшую пограничную ордена Ленина школу войск НКВД на двухгодичный курс обучения.

Участник Великой Отечественной войны. В июле 1941 года отозван из Высшей пограничной школы и назначен начальником отдела кадров 249-й стрелковой дивизии, формируемой НКВД СССР для фронта. В ноябре 1941 г. принял должность начальника штаба 1113-го стрелкового полка 330-й стрелковой дивизии 10-й Армии Западного фронта.

Тяжело контужен 25 ноября 1941 г. В марте 1942 года назначен командиром 728-го полка 175-й стрелковой дивизии. По учётным данным Управления кадров, 22 августа 1942 года, находясь в должности начальника 3-го отделения Разведывательного отдела штаба 4-й Танковой Армии, во время выполнения агентурного мероприятия на переднем крае обороны пропал без вести.

Об этом эпизоде сам генерал Корженко П.А. вспоминал: «Я занимался агентурной разведкой, готовил кадры для заброски в ближайший тыл врага. Во время рекогносцировки был тяжело ранен и эвакуирован на лечение в военный госпиталь в г. Камышин, затем в г. Куйбышев.

19 ноября 1942 г. возвращён в войска НКВД по охране тыла и назначен старший помощником начальника Оперативного отдела Сталинградского, затем Донского фронтов по организации службы заграждения. В ходе Сталинградской битвы был прикомандирован к 26-й бригаде ВВ НКВД. Затем получил задачу по обеспечению охраны захваченного в плен командования 6 й немецкой армии во главе с фельдмаршалом Паулюсом. 

С мая 1943 года вновь на учёбе в ордена Ленина Высшей школе войск НКВД. В мае 1944 года подполковник Корженко П.Е. назначен командиром 2-го пограничного полка войск НКВД по охране тыла 3-й Ударной Армии 1-го Украинского фронта.

После окончания Отечественной войны продолжил службу в Советской армии. В декабре 1947 года переведён в Киев на должность командира 290-го отдельного Новороссийского мотострелкового полка внутренних войск.

В 1951 году на годичных курсах усовершенствования командиров дивизий при Академии имени М.В. Фрунзе. С 1948 года подполковник, затем полковник Корженко П.Е. заместитель командира ордена Ленина Краснознамённой дивизии особого назначения (ОМСДОН )им. Ф.Э. Дзержинского. 

В 1956 году окончил Академию Генерального штаба. В 1956-1965 годах, в звании генерал-майора, командовал дивизией им. Ф. Э. Дзержинского. 

В 1965-1973 годах занимал должность заместителя Начальника управления внутренних войск внутренней и конвойной охраны Министерства охраны общественного порядка РСФСР (с ноября 1968 года — МВД СССР) по тылу.

Награждён двумя орденами Красного Знамени (20.09.1944), тремя орденами Отечественной войны I и II степени (15.09.1945, 29.10.1948), в том числе в 1948 г. за борьбу с националистическим подпольем на Западной Украине), орденом Красной Звезды, многими медалями, а также наградами иностранных государств.

Умер Павел Евсеевич в августе 1984 года. Похоронен в Москве на Кунцевском кладбище.