Родился в 18 января 1978 года в п. Пионерский Советского района Тюменской области. Окончил Тобольский педагогический институт (2000). Работает учителем истории в Лицее им. Г. Ф. Атякшева (г. Югорск). Стихи пишет с 11 лет. Публиковался в литературном альманахе «Под созвездием «Кедра» (2011, 2013, 2015, 2017), коллективных сборниках «Венок из одуванчиков» (2006), «На струнах души» (2011), «Все это было будто бы вчера…» (2017), «Путь к себе» (2017), газетах «Путь Октября», «Первая Советская», «Югорский вестник». Живет в городе Советский.
2 ноября 2019 года в Москве в центральном корпусе Музея Победы на Поклонной горе жителю Советского, учителю истории лицея им. Г. Ф. Атякшева Павлу Павленко был вручен диплом и нагрудный знак лауреата Национальной премии за вклад в сохранение и развитие семейного культурно-исторического наследия «Семейная реликвия». Премия присвоена в одной из восьми номинаций – «Моя родословная». Номинация отмечала достижения представителей генеалогического сообщества, внесших большой вклад в эту сферу деятельности, вовлекающих молодежь в изучение своих исторических корней.
Лауреатами стали 35 представителей разных регионов России, и сибиряков среди них всего трое. В ряду лауреатов были известные всей стране люди с уникальной творческой биографией и те, кто впервые появляется в общероссийском информационном поле. Но всех их объединяет одно – действенная работа по сохранению семейного, родового наследия, популяризации традиционных духовных ценностей.
Павел Васильевич, победитель городского конкурса «Педагог года» (2013 год), за последние три года добился больших результатов в этом направлении. Он является автором-составителем программы внеурочной деятельности «Моя родословная», а также 25 историко-педагогических и более 50 литературных публикаций. Его ученики уже в 5 классе составляют свое семейное древо. О наиболее успешных исследованиях ребята рассказывают сверстникам на уроках, оформляют итог своей кропотливой работы в доклады и статьи.
Два ученика Павла Васильевича – Альберт Михайлов и Александр Грицкевич стали призерами окружного конкурса исторических эссе, посвященного истории и культуре народов Югры.