On 5 March 2023, Lebedenko scored an equalizer for FC Torpedo Moscow in a 2–2 draw against FC Krasnodar and became the oldest goal scorer in the history of the Russian Premier League at the age of 39 years, 9 months and 6 days.[1]
On 27 May 2023 (his 40th birthday), Lebedenko extended his contract with Torpedo until June 2025.[2]