Złota medalistka mistrzostw Europy w 2006 roku w kolejnym sezonie zdobyła złoto (w skoku w dal) oraz srebro (w trójskoku) podczas mistrzostw świata. Na igrzyskach olimpijskich w Pekinie (2008) wywalczyła dwa srebrne krążki, które zostały jej odebrane za stosowanie dopingu. W Berlinie w roku 2009 zdobyła srebrny medal mistrzostw świata w skoku w dal. Na igrzyskach olimpijskich w Londynie zajęła w finale zmagań w konkurencji trójskoku 9. miejsce. W swojej karierze oddała ponad 30 skoków na odległość powyżej 15 metrów.
W 2013 ogłosiła zakończenie kariery sportowej.
We wrześniu 2002 Lebiediewa urodziła córkę, której dała na imię Nastia.
Osiągnięcia RokImprezaMiejsceKonkurencjaPozycjaWynik1994 Mistrzostwa świata juniorów Lizbona trójskok 16px 3. miejsce 13,621995 Mistrzostwa Europy juniorów Nyíregyháza trójskok 16px 2. miejsce 13,881998 Mistrzostwa Europy Budapeszt trójskok 5. miejsce 14,251998 Igrzyska dobrej woli Nowy Jork trójskok 16px 2. miejsce 14,141998 Puchar świata Johannesburg trójskok 2. miejsce 14,361999 Mistrzostwa świata Sewilla trójskok 4. miejsce 14,551999 Finał Grand Prix IAAF Monachium trójskok 3. miejsce 14,662000 Halowe mistrzostwa Europy Gandawa trójskok 16px 1. miejsce 14,682000 Superliga pucharu Europy Gateshead trójskok 1. miejsce 14,982000 Igrzyska olimpijskie Sydney trójskok 16px 2.