In den Jahren 1984 und 1990 wurde Lebedewa sowjetische Meisterin im Eiskunstlauf der Damen. Nach dem Karriereende ihrer Landsfrauen Kira Iwanowa und Anna Kondraschowa war sie die Nummer Eins im sowjetischen Damenteam. 1989 wurde sie in Birmingham Vize-Europameisterin hinter Claudia Leistner und 1990 in Leningrad erneut Vize-Europameisterin, diesmal hinter Evelyn Großmann. Sie war damit die letzte Eiskunstläuferin, die für die Sowjetunion startend eine Medaille im Einzellauf gewann. Bei Weltmeisterschaften war ihr bestes Ergebnis der fünfte Platz, den sie 1989 in Paris und 1990 in Halifax erreichte.