Выдающийся и опытный музыкант Павел Байшев в прошлом - регулятор группы тромбонов Национальной оперы Украины, занимавший эту должность на протяжении 16 лет. Он также выступал с Национальным симфоническим оркестром Украины, оркестром «Київ-Класик», Киевским симфоническим оркестром и хором, а также с оркестром «Виртуозы Киева». Занял первое место на Международном конкурсе молодых исполнителей (Киев, 2002 г.) и второе место на Национальном конкурсе Украины для исполнителей на медных духовых и ударных инструментах (2004 г.). Учился в Национальной музыкальной академии Украины им. П.И.Чайковского, где получил степень магистра и окончил аспирантуру.