Born in Zazhevichi, Salihorsk Raion, Lebedzew began playing football in FC BATE Borisov's youth system.

He joined the senior team and made his Belarusian Premier League debut in 2003.

[1] In August 2016, Lebedzew was one of several Isloch Minsk Raion players alleged to have been involved in fixing a match with Dinamo Brest on 30 April 2016.

[2] On 20 February 2018, the BFF banned him from football for life for his involvement in the match-fixing.

This biographical article related to a football forward from Belarus is a stub.