Lebedewa startete 2003 in Ridnaun erstmals in einem Europacuprennen. Zur Mitte der Saison gab sie nach einigen Rennen im Europacup in Pokljuka ihr Debüt im Biathlon-Weltcup. Im Sprintrennen kam sie auf einen 58. Platz. Saisonhöhepunkt wurden die Biathlon-Weltmeisterschaften 2004 in Oberhof. Hier wurde sie unter anderem 64. im Einzel. Bei den folgenden Weltmeisterschaften in Hochfilzen wurde Lebedewa schon 39. im Einzel. Ihre beste Weltcupsaison lief sie &lt;a href="Biathlon-Weltcup%202005/2006"&gt;2005/06&lt;/a&gt;: Viermal konnte sie in die Punkteränge laufen. Bestes Ergebnis war ein 21. Platz in der Verfolgung von Osrblie. Am Ende der Saison belegte sie den 58. Platz in der Gesamtwertung. Höhepunkt der Saison waren die Olympischen Winterspiele von Turin. Lebedewa trat auf drei Strecken an. Im Einzel wurde sie 49., im Sprint 52. und in der Verfolgung wurde sie wie weitere 13 Starterinnen aus dem Rennen genommen, nachdem die Siegerin des Rennens, Kati Wilhelm, sie überrundet hatte. Im Januar 2009 gewann sie den Titel in der Verfolgung bei den nationalen Meisterschaften und wurde Dritte im Sprint. Auch 2010 nahm sie an den Winterspielen teil: Im Sprint wurde sie 52., verbesserte sich auf Platz 44 in der Verfolgung und hatte mit Platz 38 im 15 km Einzel ihr bestes Ergebnis in einem Individualwettbewerb. Mit der kasachischen Staffel in der Besetzung Chrustaljowa, Lebedewa, Filimonowa, und ihrer Schwester Marina Lebedewa schloss sie auf Rang 14 ab.