Anastasia Kostyantynivna Prykhodko (en ukrainien : Анастасiя Костянтинiвна Приходько, en russe : Анастаси́я Константи́новна Прихо́дько), née le 21 avril 1987 à Kiev, est une chanteuse ukrainienne.
Elle a connu la célébrité en remportant la victoire de la célèbre émission de la Perviy Kanal (première chaîne russe) «Fabrika Zvezd» saison 7, le 9 décembre 2007. Après quoi, elle a signé un contrat avec le producteur Konstantin Meladzé.
Elle a représenté la Russie lors de la finale du Concours Eurovision de la chanson 2009 à Moscou, le 16 mai 2009, avec sa chanson en russe et en ukrainien "Mamo" (Maman). Au-delà d'être la deuxième chanteuse d'origine étrangère représentant la Russie, elle fut l'objet de nombreux débats, certains députés russes et des concurrents de la sélection pour l'Eurovision considérant qu'une personne d'origine extérieure à la Russie ne devrait pouvoir représenter le pays. Elle finit à la 11 place.