Родился в 1923 году в селе Оськино. Окончил пять классов в родном селе, затем десятилетку в Воронеже. Член ВЛКСМ с 1941 года.
Призван в армию летом 1941. Окончил танковое училище.
На фронт попал летом 1942 года. Сражался на Северо-Кавказском фронте, а осенью 1944 участвовал в боях на 1-м Белорусском фронте. Командовал танковой ротой. Павел Неживенко уничтожил более 200 единиц военной техники врага и убил более 500 немецких солдат. Указом Президиумом Верховного Совета СССР от 27 февраля 1945 года ему было присвоено звание Героя Советского Союза.
Погиб в бою за Наугард 5 марта 1945 года.