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