Anastasia Konstantinóvna Prijodko (Kiev, 21 de abril de 1987) es hija de Konstantin Rybalv, minero, y de  Oksana Mikhaylovna, periodista y crítica de teatro que trabajaba en el Ministerio de cultura ucraniano, incitando a su hija desde pequeña al aprendizaje de la música, así como a su hermano mayor, Nazar Prijodko, también cantante y compositor. Así, la pequeña Anastasia aprende piano, flauta y guitarra en el Liceo de Música de Kiev antes de interesarse por la voz, que desarrolla como contralto en la Escuela Glier de la capital ucraniana, en una vocalidad de estilo popular profundamente arraigada en la voz de pecho. Pronto empieza a participar en diferentes concursos y certámenes, llegando a cantar a dúo con Josep Carreras en España. En 2002 queda tercera en el Festival de música internacional de Bulgaria. Continuando aún sus estudios se presenta en 2007 al programa Fabrika Zvozd 7, versión rusa de Star Factory, donde demuestra que es capaz de adaptarse a diversos géneros, consiguiendo el triunfo en el programa, lo que le abre las puertas de una inmensa popularidad en Rusia y Ucrania. Al final del proyecto sale de gira con sus compañeros de concurso por ambos países y  Estados Unidos. Al final de la gira Nastya graba su primer single, el dueto Bezotvetno (Excusa) con el conocido cantante Valery Meladze y realiza el video correspondiente dirigido por Alan Badoev. Sigue participando en gran variedad de conciertos conmemorativos, en los que incluye viejas canciones folklóricas como Ballada o materi, Staryy klen o Arlekino, así como en actos benéficos, como un concierto en el Centro de cáncer infantil de la ciudad de Saransk, donde, anecdóticamente, regaló a un niño de 10 años su propio reloj de pulsera.

En febrero de 2009 su participación en la preselección ucraniana para Eurovisión se vio envuelta en la polémica al ser descalificada en la semifinal debido a la interpretación que el jurado dio sobre las normas del certamen, ya que Anastasia interpretó su propia composición, Vsë za tebya, ya editada. Anastasia, que interpretaba que esas propias normas no le obligaban a ejecutar su tema eurovisivo, Mamo, puesto que este ya había sido presentado en las rondas previas, recurrió al presidente ucraniano y a los tribunales y la final fue retrasada en espera de la resolución, que fue favorable a ella, si bien para entonces ya había vencido en la preselección rusa para el Festival. En la final de Eurovisión en Moscú Mamo alcanzó el puesto 11 representando al país anfitrión. Volvería presentarse a la preselección ucraniana para 2011, quedando octava con el tema Action.

En las navidades de 2009 protagonizó como actriz el cuento de Navidad Kak Kazaki (Cómo los cosacos), editando una nueva canción, Lyuli, lyuli (Nana, nana). En septiembre de 2010, participó en el programa de televisión Dancing for You. También se la pudo ver en la ceremonia de entrega de los premios Zolotaya sharmanka (Organillo de oro), en los conciertos de Star Factory de ese año y en muchos otros eventos. En 2010 tuvo muchos problemas con sus productores, terminando por tomar a su propio hermano Nazar como supervisor y productor, así como colaborador en la composición de nuevos temas. Desde entonces, aunque ha hecho pocas actuaciones debido a su maternidad, ha editado varias canciones nuevas, como Yasnovidyashchaya, Vspykhnet svet (a dúo con DAVID), Smogla o Zazhdalas'. En el invierno de 2012 regresó a los escenarios, grabando el single Romance, anticipo de su nuevo disco, Cansada de Esperar.

Durante el conflicto Ruso-Ucraniano por la crisis de Crimea en Julio de 2014, la cantante expresó su apoyo a Ucrania y realizó una pequeña gira por ese país para animar al ejército ucraniano. Llegó a manifestar que los rusos eran estúpidos, de mente estrecha y sordos a la realidad. En agosto llegó a jurar que no volvería a actuar en Rusia nunca más, ya que la ocupación de territorios ucranianos era una traición a la afinidad espiritual e histórica entre las dos naciones. En Septiembre de 2015, Anastasia admitió que sus ganancias se habían reducido notablemente porque gran parte de sus conciertos eran en Rusia. Se presentó a la preselección Ucraniana para eurovisión 2016 con I Am Free Now, quedando en un discreto 7º puesto de 9 participantes en una de las semifinales. Poco después sacó un nuevo disco de larga duración I Am Free. 

Está casada con Nury Kuhylev. En abril de 2010 dio a luz a su hija Nana y en Agosto de 2015 nace su segundo hijo, Olexandr.

Texto: Javier Velasco “Javiquico” . Septiembre de 2013. 
Actualizado por Javier Barquero, "frajabarca". Octubre de 2016