Кошелев дебютировал в большом футболе заметно, получив в 18 лет бронзовую медаль в наманганском «Навбахоре», потом еще одну, через год, уже в роли постоянного игрока основного состава.

В сборной Узбекистана Леонид Кошелев по количеству проведенных матчей на 15-ом месте, за главную команду страны он провел 42 матча, забил 5 голов.

Кроме всего прочего, за ним числится рекорд – забивать голы в трех подряд финальных матчах на Кубок, это очень непросто повторить.