Родилась 26 сентября 1970 года. В 1992 году закончила Институт физической культуры им. П.Ф.Лесгафта. В детстве занималась спортивной гимнастикой. Таэквон-до начала заниматься с 1989 года в спортивном клубе "Торнадо", под руководством Сафонкина Сергея Николаевича. Наталья успешно выступает на международных соревнованиях с 1994 года и до настоящего времени: чемпионка Европы 1994 года (спарринг), 1996 года (тули), серебряный призер Чемпионата Европы 1994г. (тули), бронзовый призер Чемпионатов Европы 1994г. (спецтехника, силовое разбивание), 1995г. (силовое разбивание), 1996г. (тули, силовое разбивание), 2003г. (тули), чемпионатов мира 1994г. (Тули) и 2003г. (командные тули, командная спецтехника)
Имеет двух детей.

Интервью с Натальей Болтуховой можно почитать на сайте "Стерва на куличках": http://sterva.kulichki.net/stepemok/index.htm?82