Andrei Lebedev adalah pesepak bola profesional asal BLR yang kini berusia 36 tahun. Saat ini ia membela Naftan Novopolock dan mengenakan nomor punggung 5. Posisi utamanya di lapangan adalah sebagai Bek. Ia memiliki tinggi 191 cm dan berat 77 kg. Kaki terkuatnya adalah Kanan. Estimasi nilai pasar terkininya berada di angka 50K €.

Transfer terbarunya membuat ia bergabung dengan Naftan Novopolotsk dari Khan Tengri FC melalui skema pada 2024-03-12.

Selama Liga Premier Belarusia 2025, Andrei Lebedev tampil dalam 27 pertandingan dengan rata-rata 0 tekel, 0 intersepsi, 0 sapuan, dan 0 blok tembakan per laga.