У 2019 році здобув третю вищу освіту, закінчив Інститут інноваційної освіти Київський національний університет будівництва і архітектури, отримав ступінь вищої освіти магістр, за спеціальністю — "Інженер - будівельник". Здобув науковий ступінь — Кандидат наук[2], захистивши кандидатську дисертацію на тему: "Організаційно-технологічний деве́лопмент муніципальних будівельних проєктів".
Сім'я
Одружений. Виховує доньку Тесленко Софію та сина Тесленко Олександра.
Трудова діяльність
З 1991 по 1993 роки служба [1] в лавах Радянської Армії.
1991 року по 2000 рік — служба в Збройних силах України у складі роти почесної варти України.
З 2008 по 2013 роки — член постійної комісії Київради з питань власності та секретар постійної комісії Київради з питань власності.
2014-2015 роки — заступник [4]голови комітету з питань права та громадського контролю Громадської ради при Міністерстві регіонального розвитку, будівництва та житлово-комунального господарства України.
2014 — обраний президентом Федерації американського футболу України, яка у 2015 році отримала статус Національної[5].
2015 — обраний заступником голови ради спортивних федерацій Києва[6].
В жовтні 2015 року обраний [7]депутатом Київської міської ради VIII скликання.
З 2015 по 2020 роки — заступник[3] голови постійної комісії Київської міської ради з питань житлово-комунального господарства та паливно-енергетичного комплексу.
У 2016 році ініціював рішення Київської міської ради щодо створення Центру нейрореабілітації учасників АТО, що дозволило створити Центр у 2017 році на базі Київської міської клінічної лікарні № 11. У 2019 році Павло Тесленко лобіював проєкт будівництва додаткового корпусу Центру[8] та заручився підтримкою[9] Уповноваженим Президента з питань реабілітації учасників АТО Вадима Свириденка.
У 2019 році балотувався [10]до Верховної ради України по одномандатному виборчому округу № 216 шляхом самовисування.