Павел родился в Таганроге 2 июля 1976 г. Родители, Юрий Павлович и Татьяна Васильевна Деревянко, работали на заводе «Красный котельщик» и считали, что их единственный сын продолжит рабочую династию. Но судьба выбрала для юноши другой путь. Однажды, волею случая, он оказался на репетиции театральной студии «Лестница», и ему безумно понравилось перевоплощение знакомых ему людей в личности другой эпохи. В зале царила невероятная атмосфера волшебства. В этот же день Павел записался в студию, к изумлению своих родителей. После окончания школы юноша уехал в Москву и успешно сдал экзамены в ГИТИС, на курс Л. Хейфеца по контракту. Его актерская карьера началась рано. Талантливую игру студента II курса в спектакле заметила режиссер Нина Чусова и пригласила его на роль в постановке «Затоваренная