Наталья Гордеева - обладательница уникального тембра. Ее исполнительский стиль Жан-Пьер Гуно, внук знаменитого композитора, охарактеризовал как "элегантный, интеллектуальный и полный музыкальной доблести". Ида Гендель, легендарная ученица Кароля Флеши, слыша Наталью, писала: "Она играет с большим уважением к тексту, что редкость в наши дни".
Наталья - ярая последовательница скрипичной школы Иегуди Менухина, которую она переняла у своего учителя Г. Каяле, ученика самого Менухина.
Окончила Киевскую среднюю специальную музыкальную школу имени М.В. Лысенко, класс заслуженной артистки Украины Ярославы Ровенской. Также магистр музыкального искусства, окончила Национальную музыкальную академию Украины имени П.И. Чайковского, класс Я.Ровняк. Под руководством профессора А. Баженова Наталья прошла ассистентуру-стажировку в Национальной академии.
В 2005 году, благодаря стипендии от Doiche Bank, Наталья начинает обучение в Skryp Academy Kayale (Женева, Швейцария).
В составе Камерного оркестра Кайле и как солистка Наталья покорила сцены "Theatro Phillarmonica" в Вероне, "Doich Bank Hall" в Бенилюксе, стала участницей фестиваля в Санкт-Морице, Менучинского фестиваля в Гштааде, выступала на сцене "Cas Paganini" в Генуе, в зале. С 2004 года Наталья стала преподавателем в Высшей школе музыки Кайяле в Женеве. Весной 2012 года она выступила с сольными концертами в Токио и Осаке, Япония.
В 2014 году Наталья создала первую в Украине частную музыкальную академию "Music Arts Academy", где поклонники любого возраста смогли получить доступ к высокому музыкальному искусству. За 9 лет своего существования Академия стала мощной образовательной площадкой, на базе которой проходят международные проекты, мастер-классы и коллаборации. Гостями проектов были такие выдающиеся музыканты, как Антоний Баришевский Валерий Соколов, Гарри Хофман, Диана Тищенко.
После полномасштабного вторжения в феврале 2023 года Наталья переезжает в Копенгаген и начинает заниматься благотворительными проектами и продвижением украинской культуры в Дании и Украине. За год украинская скрипачка отыграла около 20 концертов с украинской программой по всей Дании, а также вместе с пианисткой Виолиной Петриченко выступила на форуме банка Doiche в замке Эльмау (Германия) и на украинском вечере в Цюрихе (Швейцария).