Sisäratojen EM-kilpailujen 60 metrin aitajuoksussa Lebedeva saavutti hopeaa Münchenissä 1976 ajalla 8,08 s sekä pronssia Sindelfingenissä 1980 ajalla 8,04 s.