Некоторые достижения Павла Деревянко в театральной карьере:

• Приз на театральном фестивале «Московские дебюты» в номинации «Лучшая мужская роль» за роль в спектакле Российского Молодёжного театра «Шинель» (2002). 1
• Театральная премия «Чайка» в номинации «Двойной удар» (за лучший дуэт, вместе с Викторией Исаковой) за роль в спектакле Театра имени Пушкина «Вий» (2003). 1
• Молодёжная премия «Триумф» (2005). 1
• Театральная премия газеты «Московский комсомолец» в номинации «Полумэтры: лучшая мужская роль» за роль в спектакле Театра имени Моссовета «Крошка Цахес» (2007). 1
• Приз на 2-м Московском открытом фестивале молодёжного кино «Отражение» в номинации «Лучший актёр» за роль в фильме «Неваляшка» (2007). 1
• Премия Гильдии актёров кино России за роль в сериале «Девять жизней Нестора Махно» (2009). 12
• Почётный деятель искусств г. Москвы (2018). 2