Vladimir Olegovich Leshonok (; born 14 August 1984) is a Russian former professional footballer.
He made his debut in the Russian Premier League in 2004 for FC Spartak Moscow. He played 5 games and scored 1 goal in the UEFA Intertoto Cup 2004 for FC Spartak Moscow.