Nadja aloitti tanssiopinnot kolmevuotiaana Helsingin tanssiopiston lastentanssitunneilla. Hän opiskeli kahdeksan vuotta Suomen Kansallisoopperan balettikoulussa ja jatkoi tanssinopettajaopinnoilla Savonia ammattikorkeakoulussa. Helsingin tanssiopistossa hän on opettanut vuodesta 2008 lähtien.

Nadjan opetuskieli on suomi.