Pavel Dmitriyevich Lelyukhin (; born 23 April 1998) is a Russian former football player.
He made his debut in the Russian Professional Football League for FC Dynamo-2 Moscow on 20 July 2016 in a game against FC Tekstilshchik Ivanovo. Lelyukhin played in the Russian Football National League with FC Spartak-2 Moscow.
On 4 September 2018 he signed with the Cypriot club Pafos.
He was on the roster for the Russia national under-17 football team at the 2015 FIFA U-17 World Cup, but did not play in any games at the tournament.