Ledovskaja er mest kjent for at hun under OL 1988 i Seoul var med på det sovjetiske stafettlaget som vant gull på 4 x 400 meter stafett og slo den tidligere umulige verdensrekorden til det østtyske laget og den nye verdensrekordtiden lød på 3:15,17. Ledovskaja tok også gull under VM 1991 i stafett, men også i det lengre hekkeløpet der hun slo britiske Sally Gunnell med fem hundredeler.