Наталья Гординская родилась 2 сентября 1955 года.По окончании общеобразовательной школы поступила на актёрское отделение Ростовского училища искусств (мастерская нар. арт. СССР М. И. Бушнова).
В 1975 году по окончанию училища Наталья была принята в труппу Ростовского драматического театра им. М. Горького, где с успехом трудится и по сей день.Наталья Гординская — актриса многогранная, особенно великолепна в ролях ярких представительниц барского сословия. Среди созданных образов Гординской сильные женщины, волевые и бескомпромиссные (в роли Екатерины Великой — в постановке Н. Сорокина «Шут Балакирев» , в роли Вассы — «Васса Железнова» , в роли маркизы Де Мертей — в постановке М. Чумаченко «Опасные связи» ), так и сентиментальные, чувствительные (в роли Раневской — в постановке Н. Сорокина «Вишнёвый сад» ).Наталья, что от латинского означает «рождественская» — и она была рождена, чтобы дарить благодарному зрителю свою женственность, что подчёркнуто в каждом образе актрисы.
Она живое воплощение природной красоты и таланта. Вот уже более тридцати лет Наталья Николаевна работает на сцене Ростовской драмы, и никогда не изменяла родному театру, каждый театральный сезон радуя донского зрителя новыми ролями.