Una de las participantes más destacadas del programa «Danzas en TNT», Anastasiya Vyadro nació en la ciudad de Stavropol. Pero en 2001 la familia se mudó a la región de Saratov, donde eligió la ciudad de Engels como lugar de residencia. Aún en Stavropol, su madre llevó a la pequeña Nastya a una escuela de danza, donde practicó danzas folclóricas.

Tras mudarse a Engels, siguió con danzas de variedades en la escuela deportiva y coreográfica «Antre». Aquí Anastasiya Vyadro perfeccionó su maestría desde 2001 hasta 2006.