23-летний хавбек еще осенью 2012 года выступал в составе Арсенала из Белой Церкви. За эту команду Рыбковский провел 91 матч и забил 9 мячей.
 
Стоит отметить и то, что Павел успел поиграть и за юношеские сборные Украины. В составе сборной Украины до 16 лет стал победителем Кубка Банникова в 2005 году, в финальном матче против Турции (1:0), он забил единственный гол команды. Всего в составе сборной до 17 лет он сыграл 32 матча и забил 3 гола. Также играл за юношескую сборную Украины до 19 лет, где провёл всего 6 матчей.