Lebiediewa w 1989 była w składzie reprezentacji ZSRR, która wywalczyła złoto na mistrzostwach Europy w Niemczech Zachodnich oraz srebro podczas Pucharu Świata w Japonii. Dwa lata później obroniła tytuł mistrzyni Europy podczas turnieju we Włoszech. Wystąpiła na igrzyskach olimpijskich 1992 w Barcelonie. Reprezentantki Wspólnoty Niepodległych Państw dotarły do finału, w którym przegrały z Kubankami. W reprezentacji grała w latach 1989-1992.