'TNT'de Dans' programının en dikkat çekici katılımcılarından biri olan Anastasiya Vyadro, Stavropol şehrinde doğdu. Ancak 2001'de ailesi, yaşamak için Engels şehrini seçtiği Saratov bölgesine taşındı. Henüz Stavropol'deyken annesi küçük Nastya'yı halk dansları yaptığı bir dans okuluna götürdü. Engels'e taşındıktan sonra 'Antre' spor ve koreografi okulunda estrada danslarına devam etti. Anastasiya Vyadro burada 2001'den 2006'ya kadar yeteneğini geliştirdi.