Nastya Dvoryanskaya yaratıcı yolculuğuna dans dersleriyle başladı. GallaDance ve Todes[3] stüdyolarında eğitim aldı. Ayrıca 46 gösteride yer aldığı Kvadrat tiyatro stüdyosunda oyunculuk eğitimi aldı. Mart 2013'te Sinema ve Şov Dünyası Akademisi "STARS"ta çalışmalarına başladı. Mayıs 2013'te Anastasia Dvoryanskaya'nın ilk şarkısı "So Simple" kaydedildi ve bunun için bir video çekildi. Ağustos 2013'te "Next to You" şarkısı kaydedildi. Bir sonraki yaratıcı adım, popüler şarkıcı Alexei Vorobyov ile düet yaptığı "Feel My Love" şarkısıydı.