Предыдущие полтора года футболист выступал за «Жетысу».

Центральный защитник Андрей Лебедев подготовку к новому сезону начал с карагандинским «Шахтером». В товарищеском матче с немецким «Карл Цейссом» белорус вышел на поле в стартовом составе.

28-летний Лебедев ранее выступал за «Жетысу», куда перешел в июле 2018 года из брестского «Динамо». В минувшем чемпионате Казахстана провел 17 матчей.

По окончании сезона Лебедев покинул «Жетысу» в статусе свободного агента.