С 15-ти лет начал посещать театральную студию «Лестница». Затем принял решение отправиться в Москву, но с первого раза в театральный не поступил. Уехал в Сочи, работал в шоу-балете, затем вернулся и снова попытался — на этот раз успешно: попал в ГИТИС. Окончил вуз в 2000 году.
В студенческие годы были сложные эпизоды. В конце первого курса Павел попал под следствие за торговлю лёгкими наркотиками, отсидел трое суток в камере, был выпущен под подписку о невыезде и в итоге получил год условно. Позже актер признавался, что в 1990-е годы вращался в сомнительных компаниях и даже получил ещё один условный срок — за сутенерство.
