Щоденна наполеглива праця професіоналів не залишається поза увагою держави. Так, указом Президента України Віктора Януковича від 24.08.2013 «Про відзначення державними нагородами України з нагоди Дня незалежності України № «448/2013«, депутату Київради Павлу Тесленку присвоєно почесне звання «Заслужений юрист України».
Тесленко Павло Петрович був учасником групи Комітету Верховної Ради з питань будівництва, містобудування і житлово-комунального господарства та регіональної політики при розробці проекту Закону України «Про регулювання містобудівної діяльності» та проекту Закону України «Про архітектурну діяльність». А також учасником групи Комітету з питань податкової та митної політики при розробці проекту Закону України «Про державне мито» та проекту Закону України «Про внесення змін до Податкового кодексу України»
Володар почесного звання бере активну участь в громадському житті столиці та неодноразово нагороджувався Подяками та Почесними грамотами Київського Міського Голови за багаторічну плідну працю, високий професіоналізм, за вагомий особистий внесок у реформування національної економіки, розвиток підприємництва і формування ринкової структури в Україні, за вагомий особистий внесок у розвиток і становлення місцевого самоврядування в столиці України. За особливі заслуги перед Українською Православною Церквою Павло Тесленко був удостоєний «Відзнакою Предстоятеля» Української Православної Церкви та нагороджений Відзнакою Національної академії наук України за підготовку наукової зміни.
Окрім іншого, Павло Петрович нагороджений іменним сертифікатом благодійника, Національною Благодійною Премією «Золоте серце», Міжнародного Благодійного Фонду «Квітуча Країна» за великий вклад в розвиток благодійності в Україні.
Наразі Павло Петрович як депутат Київради опікується рідними мікрорайонами ДВРЗ і Стара Дарниця (Дніпровський район), де завдяки багаторічному юридичному досвіду та активній співпраці з головою Київської міської державної адміністрації О. Поповим успішно вирішує проблеми мешканців.
