Советский актёр. Заслуженный артист РСФСР (1954). Павел родился 20 сентября 1902 года в Киеве. В 1919 году окончил Московский Городской Театральный техникум имени А.В. Луначарского. Работал в Московском Украинском театре, Московском театре для детей, Харьковском Краснознамённом театре и других, а в годы войны играл в Театре имени Моссовета. Павленко снимался в фильмах—сказках Александра Роу, экранизациях романов Достоевского, Ильфа и Петрова, но после 1976 года ушёл из кино. Актёр скончался 9 марта 1993 года в Москве на 91—м году жизни