Павел Иванович родился   в селе Терешково. Окончил начальную школу. В армию призвали служить в ВМФ. После службы в армии работал в речном флоте. В 1941 году был призван на фронт. Воевал в речной флотилии. «Речники» подвозили боеприпасы, вывозили раненых. Все это происходило под бомбардировками  немецких войск. В один из налетов, бомба попала в катер, немногие тогда спаслись. В числе погибших числится Костенко Павел Иванович. Он погиб в первые месяцы войны - точной даты нет. В спасках ОБД "Мемориал" с таким именем значатся 11 человек, 5 из них - неизвестного места рождения.