Lebedeva kilpaili Kazakstanille talviolympialaisissa 2006 ja 2010. Hänen paras suorituksensa oli 14. osa Kazakstanin risteilyä 2010.
- Joukkue. Hänen paras yksittäinen lopputuloksensa oli 38. vuonna 2010. Vuonna 2006 hän pääsi 52. sijalla sprintissä, kierrettiin takaa-ajoissa ja sijoittui 49. sijalle yksilötilassa. Vuonna 2010 hän sijoittui myös 52. sijalle sprintissä ja 44. sijalle takaa-ajoissa.