1917 жылы 11 ақпанда қазіргі Солтүстік Қазақстан Облысы Есіл ауданы Явленка ауылында шаруа отбасында дүниеге келген. Орыс. Бастауыш мектепті бітірген. Ворошиловград облысы Сватово қаласының өрт сөндіру бөлімінде жүргізуші, кейін теміржолда моторист болып жұмыс істеді. 1941 жылдан армияда.
1941 жылдан Ұлы Отан соғысына қатысқан. 1942 жылы кіші лейтенанттар курсын бітірді. 878-ші атқыштар полкінің минометті взводы (290-шы атқыштар дивизиясы, 50-ші армия, 2-ші Белорус майданы) аға лейтенант Коваленконың басқаруымен 1944 жылы 28 маусымда Могилевтің шетіне бірінші болып шықты. Қашан кончились миналар, сарбаздар взвод рукопашной айқаста тұтқындады батареяны 122-мм минометтер және қарсыластарының алды жау. Кеңес Одағының Батыры атағы 1945 жылы 24 наурызда берілді.
Соғыс жылдарында Павел Коваленко он бір рет жараланып, бір рет контузия алған.
1946 жылдан капитан п. в. Коваленко — запаста. Сватово қаласына оралды. № 7 май-сығынды зауытында гараж меңгерушісі болып жұмыс істеді. Алайда ол зауытта ұзақ жұмыс істемеуге мәжбүр болды. Алдыңғы жаралар көбінесе өздерін еске түсірді. Денсаулығы нашарлап, 1949 жылы 24 тамызда өмірінің 33-ші жылында Кеңес Одағының Батыры П. В. Коваленко қайтыс болды … Сватово қаласының орталығында, Бірінші мамыр алаңында жерленді.
Ленин орденімен, Қызыл Ту орденімен, Александр Невский орденімен, 1-ші және 2-ші дәрежелі Отан соғысы ордендерімен, Қызыл Жұлдыз орденімен, медальдармен марапатталған.
Сватоводағы көше батырдың есімімен аталады. П. В. Коваленко тұрған үйде және жұмыс істеген зауыт ғимаратында мемориалдық тақталар орнатылған. Батырдың есімі Кеңес Одағының 8 батыры – Даңқ, еске алу және қайғы мемориалындағы сватовтардың арасында кездеседі.