Escriu una continuació per a aquest paràgraf - Lebedeva va competir als Jocs Olímpics d'Hivern de 2006 i 2010 per a Kazakhstan. La seva millor actuació va ser el 14è com a part de l'estafet de Kazakhstan 2010
equip. El seu millor resultat individual va ser el 38è, en el individual de 2010. El 2006, va acabar 52a en l'esprint, va fer una volta en la persecució i va quedar 49a en l'individual. El 2010, també va quedar 52a en el sprint i 44a en la persecució.