Священник Павел Леонидович Верченко родился 9 октября 1991 года в пос. Чернянка Белгородской области.
Крещен в младенческом возрасте.
В 2009 году окончил среднюю общеобразовательную школу №2 пос. Чернянка.
С 2009 по 2013 годы проходил 4-летний курс обучения в Белгородской православной духовной семинарии (с миссионерской направленностью).
В период обучения в семинарии с ноября 2011 года по апрель 2012 года находился в миссионерской командировке в Петропавловско-Камчатской епархии.
13 декабря 2013 года Высокопреосвященным Иоанном, митрополитом Белгородским и Старооскольским рукоположен в сан диакона.
8 января 2014 года Высокопреосвященным Иоанном, митрополитом Белгородским и Старооскольским рукоположен в сан священника.
16 марта 2014 года назначен на должности настоятеля храма святого апостола и евангелиста Иоанна Богослова с. Покровка Волоконовского района Белгородской области.
В июне 2014 года принят в клир Губкинской епархии.
10 июля 2014 года назначен на должность клирика храма святого великомученика Димитрия Солунского с. Скородное Губкинского района.
19 сентября 2014 года назначен по совместительству на должность настоятеля больничного храма святой великомученицы Варвары при Скороднянской районной больнице.
1 декабря 2014 года назначен на должность настоятеля прихода храма святителя Димитрия Ростовского с. Толстое Губкинского района.
С 22 февраля 2022 года освобожден от должности клирика храма св. вмч. Димитрия Солунского с. Скородное и назначен на должность настоятель храма святителя Луки Крымского с. Чуево Губкинского района.
Священник Павел Верченко также является помощником благочинного 2-го Губкинского округа по социальной работе.
К празднику Святой Пасхи 2014 года награжден правом ношения набедренника. В 2017 году награжден правом ношения камилавки и наперсного креста.
Священник Павел – женат. Матушка – Ирина. Сын — Серафим (2014 г.р.).