В сезоне &lt;a href="%D0%9A%D0%A5%D0%9B%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%202014/2015"&gt;2014/2015&lt;/a&gt;, 6 сентября 2014 года, дебютировал в КХЛ за «Атлант», в гостевом матче против казанского «Ак Барса». 29 ноября того-же года, в гостевом матче против братиславского «Слована», забросил свою первую шайбу в лиге. Всего, в дебютном для себя сезоне на высшем уровне, Вячеслав Лещенко провёл 34 матча, забросил 5 шайб и отдал 4 результативные передачи. Также Лещенко принял участие в Молодёжной суперсерии и поехал на молодёжный чемпионат Мира проходившем в Монреале, на котором, вместе со сборной, завоевал серебряные медли первенства. В 2015 году хоккейный клуб «Атлант» из-за финансовых трудностей прекратил своё существование, а права на хоккеиста перешли хоккейному клубу СКА, однако, спустя два месяца, Вячеслав Лещенко перебрался в возрождённый московский «Спартак», который возобновил свою деятельность после годичной паузы. Новый сезон сложился весьма удачно для хоккеиста. По-мимо стабильной игры за красно-белых, Лещенко вызывался в состав главной сборной страны, для участия в матчах Еврохоккей Челленджа и победном Кубке Карьяла, проходившем в Хельсинках. В 2017 году выступал в составе Олимпийской сборной России, на международном кубке Словакии, проходившем в городе Нитра. В 2017 году Лещенко продлил контакт со «Спартаком» ещё на два года.