Уроженец Омска провёл за чёрно-белых 85 официальных поединков, в которых он сумел забить двенадцать голов. Лешонок запомнится тюменским болельщикам как креативный игрок, способный одним пасом вскрыть оборону соперника. На профессиональном уровне сибиряк начал карьеру в московском «Спартаке», позже поиграв в одноименной команде из Нижнего Новгорода, белгородский «Салют-Энергию», владикавказскую «Аланию» и «Краснодар». Долгое время Лешонок до «Тюмени» защищал цвета красноярского «Енисея».

Совместное решение об уходе опытного футболиста было принято после окончания втягивающего сбора команды перед отправлением на Кипр.

Главный тренер ФК «Тюмень» Горан Алексич прокомментировал окончание выступления Лешонка.

- Решение об уходе Владимира Лешонка было принято в последние часы перед вылетом команды на Кипр. Игрок очень многое сделал для ФК «Тюмень», и это событие далось нам очень непросто. Мы поговорили с Володей и поняли, что так будет лучше для обеих сторон. Мне безумно грустно расставаться с хорошим футболистом, и хорошим человеком. Думаю, что вскоре Лешонок начнёт учиться на тренера. Он может многого добиться на этом поприще, - считает сербский наставник.

По информации АСН «Тюменская арена», Владимир Лешонок может усилить родной омский «Иртыш» - лидера зоны «Восток» в ПФЛ.