Родилась в 1968-ом году во Владикавказе (г. Орджоникидзе). Детство провела в Якутске. Её фамилия, как нельзя кстати, подходит к суровому краю, в котором ей впервые довелось познакомиться с искусством танца. В возрасте трёх лет мать отдала её в местный детский клуб. Чуткое родительское сердце увидело стремление ребёнка к самовыражению и вовремя поддержало его. Маленькая Наташа налету схватывала новые движения и комбинации, получая невыразимое удовольствие от их выполнения. Ей даже довелось попробовать себя в искусстве вокала, там же в Якутске она репетировала с местным оркестром. Но власть Терпсихоры оказалась сильнее, и уже в 1978 году она поступила в Московское академическое хореографическое училище. За год до поступления комиссия выдала вердикт "Девочка совершенно непригодна для балета", а уже через год она училась в «заветном» МАХУ.

По окончании училища в 1986 году она поступает на работу в Московский академический Музыкальный театр им. К.С. Станиславского и Вл.И. Немировича-Данченко, где и трудится по сей день, неизменно принося восхищение публике. Танец Ледовской отличается чёткостью и одновременно мягкостью исполнения. Балерина Ледовская способна раскрывать всё новые грани привычных персонажей, умело наполняя движения артистизмом, присущим школе отечественного балета.

Среди её партий: Жизель ("Жизель"), Маша-принцесса ("Щелкунчик"), Китри ("Дон Кихот"), Джульетта ("Ромео и Джульетта"), Эсмеральда ("Эсмеральда"), Франческа ("Франческа да Римини"), Золушка ("Золушка"), Снегурочка ("Снегурочка"), Девица-Краса ("Конек-Горбунок"), Маргарита ("Дама с камелиями"), Дездемона ("Отелло"), Медора ("Корсар"), Катарина ("Укрощение строптивой"), солистка ("Шопениана", "Вечерние танцы", "Одинокий голос человека", "Призрачный бал").

Гастролировала в странах Западной и Восточной Европы (Италии, Испании, Ирландии, Франции, Венгрии), в США, Японии, Китае.

Принимала участие в независимых проектах Владимира Васильева, Илзе Лиепы, Майи Плисецкой. Выступала с Максимилиано Герра в балете “Ромео и Джульетта”.

Лауреат Международного конкурса артистов балета в Варне (1986) и Международного конкурса артистов балета в Италии (1990). Лауреат премии "Душа танца" в номинации "Звезда балета". Народная артистка России.