179 cm boyunda ve 71 kilo olan Pavel Chelyadko, sağ ayağını kullanmaktadır. Oyuncu, Beyaz Rusya Milli Takımı'nda da forma giymektedir.