Pafos FC takımında orta saha mevkinde forma giyen Pavel Lelyukhin, 23.04.1998 tarihinde dünyaya gelmiştir. Oyuncu, Rusya Milli Takımı'nda da forma giymektedir.