Nastassiya grew up in the historic town of Orsha, Belarus. In her adolescence, Nastassiya embarked on a remarkable musical journey, drawing on diverse genres of music including classical rock, folk, pop and metal. Inspired by the music of Picknic, Pink Floyd, U2,Yanka Dyagileva, Notiliys Pompiliys, and Aria, Nastassiya began performing with rock bands at the age 12.

After cutting her teeth with rock outfits Ono and Tityl, Nastassiya began composing for the pagan black metal outfit Apraxia.