During the 2020–21 season, Leshchenko began the campaign with Chelmet Chelyabinsk of the VHL, while under contract to Traktor Chelyabinsk. After registering 1 goal in 3 games he was released from his contract with Traktor and on 22 November 2020, Leshchenko continued in the KHL, agreeing to a contract for the remainder of the season with HC Kunlun Red Star.[2] He produced 8 goals and 14 points through 33 regular season games in his tenure with Kunlun.
As a free agent, Leshchenko returned to Russia in agreeing to a one-year deal with HC Vityaz on 15 June 2021.[3] In the 2021–22 season, Leshchenko registered 4 goals and 7 points through 20 games before he transferred to HC Neftekhimik Nizhnekamsk on 16 December 2021.[4]
As a free agent, Leshchenko left Neftekhimik and opted to sign a one-year contract with Salavat Yulaev Ufa on 4 May 2023.[5]
After a lone season with Salavat, Leshchenko made a return to former club, Neftekhimik Nizhnekamsk, in signing a one-year contract on 2 May 2024.[6]