29-летний воспитанник минского футбола имеет за плечами богатый опыт выступления за украинские клубы. За свою карьеру Кирильчик выступал за криворожский «Кривбас», одесский «Черноморец», львовские «Карпаты». Последним его клубом был мариупольский «Ильечевец».
В 2005-м году Павел Кирильчик дебютировал в составе национальной сборной Белоруссии, всего он провел 4 матча.