Natalija Gordejeva yra unikalaus tembro savininkė. Jos atlikimo stilių žymaus kompozitoriaus anūkas Jeanas-Pierre'as Gouno apibūdino kaip "elegantišką, intelektualų ir kupiną muzikinio valingumo". Ida Hendelis, legendinis Karolio Flešo mokinys, girdėjęs Nataliją, rašė: "ji groja su didele pagarba tekstui, o tai šiais laikais reta."
Natalija yra karšta Iegudi Menuchino smuiko mokyklos pasekėja, kurią ji perėmė iš savo mokytojo H. Kajalio, paties Menuchino mokinio.
Kijevo vidurinės specialiosios M. V. Lysenkos vardo muzikos mokyklos, Ukrainos nusipelniusios artistės Jaroslavos Rivnės klasės absolventė. Taip pat muzikos meno magistras, baigęs P. I. Čaikovskio vardo Ukrainos nacionalinę muzikos akademiją, Jaro Rivniako klasę. Vadovaujama profesoriaus A. Baženovo, Natalija baigė asistentūrą Nacionalinėje akademijoje.
2005 m. Doiche banko stipendijos dėka Natalija pradeda studijuoti Skrip Akademijoje Kayale (Ženeva, Šveicarija).
Kaip Kayleh kamerinio orkestro narė ir kaip solistė Natalija užkariavo "Theatro Phillarmonica" scenas Veronoje, "Doiche Bank Hall" Beniliukso šalyse, tapo festivalio Sankt Morice, Menuchin festivalio Gštade dalyve, koncertavo "Cas Paganini" scenoje Genujoje, salėje. Nuo 2004 m. Natalija tapo Ženevos vidurinės muzikos mokyklos "Kayale" mokytoja. 2012 m. pavasarį ji surengė solinius koncertus Tokijuje ir Osakoje (Japonija).
2014 m. Natalija įkūrė pirmąją privačią muzikos akademiją Ukrainoje "Muzikos menų akademija", kurioje bet kokio amžiaus gerbėjai galėjo susipažinti su aukštuoju muzikos menu. Per 9 gyvavimo metus akademija tapo galinga edukacine platforma, kurios pagrindu vyksta tarptautiniai projektai, meistriškumo kursai ir bendradarbiavimas. Projektų svečiai buvo tokie žymūs muzikantai kaip Antonijus Bariševskis Valerijus Sokolovas, Haris Hofmanas, Diana Tiščenko.
Po visiškos invazijos 2023 m. vasarį Natalija persikelia į Kopenhagą ir pradeda vykdyti labdaros projektus bei propaguoti ukrainiečių kultūrą Danijoje ir Ukrainoje. Per metus ukrainiečių smuikininkė su ukrainietiška programa surengė apie 20 koncertų visoje Danijoje, taip pat kartu su pianiste Violina Petričenko koncertavo Doiche Bank forume Elmau pilyje (Vokietija) ir ukrainiečių vakare Ciuriche (Šveicarija).
