Окончила Целиноградское музыкальное училище по специальности «Сольное пение»(1989г.). Работала в музыкальных театрах Целинограда (Казахстан) и Железногорска (Красноярский край). В театре – с 2004 года.

Среди первых её успешных работ в театре стали Серафина в комической опере Г. Доницетти «Ночь чудесных обманов» («Колокольчик») и Валентина в оперетте Ф. Легара «Весёлая вдова». Обладая редким по красоте и чистоте высоким сопрано и ярким темпераментом, она сразу запомнилась зрителям и заняла прочное положение среди ведущих мастеров сцены.

В репертуаре актрисы сегодня спектакли разного плана: классическая оперетта и современный мюзикл, опера и музыкальная комедия, отечественная оперетта и музыкальная драма. И везде она органична, умеет находить для каждой своей героини выразительные краски. Мари в оперетте И. Кальмана  «Мистер Икс», Франсуаза в комедии-скандале «Прости мои капризы» и Семёновна в музыкальной драме «Своей душе не прекословь», графиня де Бревиль в музыкальном представлении "Пышка", Паулина в музыкальной комедии "Страсти святого Микаэля", Настя в сказке "Аленький цветочек", Катя в оперетте "Белая акция" – всё это очень разные персонажи, но все они отмечены незаурядным талантом Натальи Артюховой.

Но наиболее полно разносторонняя одаренность артистки проявляется в оперном репертуаре. Она прекрасно поёт Розину в блистательной опере Д.Россини «Севильский цирюльник». Здесь по-новому открылся и её актёрский талант, которому свойственны изящество, тонкий юмор, заразительность. Эти её качества в полной мере проявились и в оперетте Ж.Оффенбаха «Званый вечер с итальянцами» (Эрнестина), и в оперетте И.Штрауса «Летучая мышь» (Адель), и в музыкальной комедии М. Самойлова «Любовь всегда права, или Бомарше и Ко» (Сюзанна), и в оперетте Ф.Легара «Весёлая вдова» (Валентина).