Протоиерей Павел Кириллов родился 4 июля 1963 года в городе Киеве в семье священника.

В 1980 году закончил среднюю школу № 48 города Киева.

В 1985 – 1987 годах служил в армии. В 1989 году поступил  в Киевскую Духовную Семинарию.

В 1990 году на Вербное Воскресение рукоположен в сан диакона, а на Покров Пресвятой Богородицы –  в сан священника.

В том же году был назначен в храм Апостола Иоанна Богослова города Звенигородка.

В 1991 году переведен в Свято-Ильинский храм города Славутич, а в 1992 году – в Свято-Покровский храм города Киева.

В 1993 году назначен в клир Свято-Вознесенского храма города Киева (на Демеевке).

В 2000 году поступил в Киевскую Духовную Академию.

В 2006 году защитил кандидатскую диссертацию на тему: «Религиозно-церковные отношения в славянском мире после разделения церквей в 1054 году (XI – XVI вв.)».

В 2009 году ко дню Святой Пасхи награжден правом ношения митры.

29 декабря 2010 года назначен настоятелем Свято-Вознесенского храма города Киева (на Демеевке).