FC Irtysh Omsk takımında orta saha mevkinde forma giyen Vladimir Leshonok, 14.08.1984 tarihinde dünyaya gelmiştir. 180 cm boyunda ve 76 kilo olan Vladimir Leshonok, sağ ayağını kullanmaktadır. Oyuncu, Rusya Milli Takımı'nda da forma giymektedir.