Scrivi una continuazione per questo paragrafo - Lebedeva ha gareggiato per il Kazakistan alle Olimpiadi invernali del 2006 e del 2010. La sua miglior prestazione è stata la 14a posizione come parte della squadra di staffetta kazaka del 2010. Il suo miglior risultato individuale è stato il 38 °, nel 2010. Nel 2006, ha finito 52a nello sprint, è stata girata nell'inseguimento e collocata 49a nell'individuo. Nel 2010, ha anche ottenuto il 52° posto nello sprint
e 44° nell'inseguimento.