Nastja tegeleb kõhutantsuga aastast 2004. 10 aastat tegeles muusikaga ning on lõpetanud muusikakooli. Soovis astuda ka muusika kõrgkooli, kuid tänu emale avastas enda jaoks kõhutantsu. Ja enam ei kujuta oma elu ilma selleta. Tantsimist alustas Juta Rahkema juures. Poolteist aastat töötas kõhutantsu treenerina Kanutiaia Noortemajas. Suvel 2007 käis selle trupiga Türgis esinemas. Aastal 2007 võitis konkursi “Kõhutantsutähed”. Nastja võttis osa kahes Mohamed el Hosseny tantsukontserdis. Ning on esinenud selle trupiga Egiptuses Alexandrias. Talle meeldivad rohkem idamaised rahvatantsud või moderntantsud, kui klassikaline kõhutants
