Родился в 1918 году в селе Радыки (ныне Дмитриевский район Ставропольского края). С 1939 года в рядах Красной Армии, призван Дмитриевским РВК. Окончил военную авиационную школу лётчиков.

С июня 1941 года сержант П. М. Семененко на фронтах Великой Отечественной войны в составе 4-й эскадрильи 72-го САП (ВВС Северного Флота), летал на И-16. С октября 1941 года воевал в 78-м ИАП, где летал на "Харрикейне".

16 ноября 1941 года командир звена 3-й эскадрильи 78-го истребительного авиационного полка (ВВС Северного Флота) старшина П. М. Семененко был сбит в воздушном бою и погиб. Всего совершил около 100 боевых вылетов, провёл около 20 воздушных боёв, в которых сбил лично 7 и в составе группы 4 самолёта противника.

Награждён орденом Красного Знамени (08.11.1941), в наградных документах отчество указано "Михайлович".

Список известных воздушных побед П. М. Семененко:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
13.08.1941	1  Ме-109	западнее Белокаменка	И-16
15.08.1941	1  Ме-110	Мурманск - Горячево
26.08.1941	3  Ю-88  (в гр. 3/9)	Ваенга - Луостари
31.08.1941	1  Ме-109	Большая Западная Лица
02.09.1941	1  Ме-109  (в гр. 1/6)	Мурманск
09.09.1941	1  Ю-87	западнее озеро Ура-Губское
15.09.1941	1  Ме-109	Западная Лица
	1  Ме-109	озеро Куырк-Явр
12.11.1941	1  Ме-109	Большая Западная Лица	"Харрикейн"
Всего сбитых самолётов - 7 + 4;  боевых вылетов - около 100;  воздушных боёв - около 20.

Из материалов прессы военных лет:

Из материалов прессы послевоенных лет: