Lebedevová pochádza z dedinky, kde líšky i medvede dávajú dobrú noc - Sterlitamsk v Baškirskej oblasti šíreho Ruska. Atletike sa začala venovať, až keď sa presťahovala do Volgogradu. Vždy skúšala oba horizontálne skoky, lepšia bola v trojskoku, olympijsko