Седых стала звездой уже в 4 года, тогда ее стали называть «самой маленькой фигуристкой СССР», но более всего она известна благодаря участию в съемках фильма-сказки «Морозко». Много лет актрис живет одна в своей квартире. Ее сын уехал к отцу, мать навещает редко. В один момент Седых перестала справляться с ним и решила отправить его к родителю в Санкт- Петербург. Вскоре пустая комната сына потребовала изменений, и актриса позвала работников передачи «Идеальный ремонт для модернизации жилья.
С мужем она рассталась из-за его измены. Они познакомились, когда Седых гастролировала с Большим театром. Они встретились благодаря подруге артистки и вскоре поженились. Наталье Евгеньевне приходилась жить на два города. Приехав без предупреждения в северную столицу, она застала в доме супруга чужую женщину, после чего они расстались.
