Протоиерей Борис Павленков родился 5 августа 1954 года в хуторе Казачий Ерик, под городом Азовом, в потомственной казачьей семье. После прохождения воинской службы в рядах Советской Армии (1972-1974) окончил филологический факультет Ростовского государственного педагогического института (1981 год).
Работал педагогом в школе-интернате и был иподиаконом в Ростовском кафедральном соборе. В 1988 году был рукоположен в сан диакона, а в 1989 году - в сан священника.
В 1996 году заочно окончил Минскую Духовную семинарию.
Первый приход, в котором был настоятелем - Покровская церковь города Константиновска (1988-1991гг.). С 1991 по 1992 год - клирик Ростовского кафедрального собора. С 1992 по 1994 год был настоятелем Свято-Вознесенского войскового кафедрального собора г. Новочеркасска.
Дважды избирался в епархиальный совет, был членом ревизионной комиссии епархии, духовным наставником казачества и благочинным приходов Новочеркасского округа.
С 1994 года - настоятель Свято-Александро-Невского храма (атаманской церкви) г. Новочеркасска, который за этот период времени был практически полностью восстановлен его трудами и под его непосредственным руководством буквально "из руин" и является ныне одним из лучших храмов города.
В 2007 году награжден крестом с украшениями.
Награжден орденом "За веру, Дон и Отечество".