Lebedeva keppti fyrir Kasakstan á vetrarólympíuleikunum 2006 og 2010. Besta árangur hennar var 14. sæti sem hluti af 2010 Kazakh Staffle
Liðið. Besta einkaúrslit hennar var 38. sæti í einkaúrslitinu 2010. Árið 2006 endaði hún í 52. sæti í sprettinu, var umferð í eltingu og var í 49. sæti í einstaklingskeppninni. Árið 2010 var hún einnig í 52. sæti í sprett og 44. sæti í eltingu.