Павел востоков родился в Москве. В 2003 году окончил МССМШ им. Гнесиных, в 2009 году — РАМ им. Гнесиных. Лауреат До#Дж 2007 (Донецк). Лауреат VII Всероссийского конкурса исполнителей джазовой музыки «Новое Поколение» (2010). Выпускник американо-российской образовательной программы Open World (в 2006 году выступил на Lionel Hampton International Jazz Festival в США). Являлся участником таких известных джазовых коллективов Москвы как «Академик-Бэнд» Анатолия Кролла, Биг-бэнд Игоря Бутмана, государственный камерный оркестр джазовой музыки им. Олега Лундстрема, «Арсенал» Алексея Козлова.
В настоящее время является преподавателем на эстрадно-джазовой кафедре РАМ им. Гнесиных по классу трубы и музыкальным директором Большого джазового оркестра.