Anastasija Kostjantynivna Prychodko (Oekraïens: Анастасія Костянтинівна Приходько; Kiev, 21 april 1987) is een Oekraïens zangeres.
Anastasija Prychodko werd in 1987 geboren in Kiev, in de toenmalige Sovjet-Unie. Ze studeerde aan de Kiev National University of Culture and Arts. In 2007 nam ze deel aan de zevende editie van Star Factory, een Russische talentenjacht. Deze wist ze te winnen, wat haar grote doorbraak betekende. Toch ontstond er enige controverse tijdens haar deelname, toen een backstagevideo opdook waarin ze zei niet te houden van Chinezen en zwarten. Hiervoor verontschuldigde ze zich vrij snel na de desbetreffende uitzending.
In 2009 nam Prychodko deel aan de Oekraïense nationale finale voor het Eurovisiesongfestival. In de halve finale, die achter gesloten deuren plaatsvond, zong ze Vsyo dlya tebya, een eigen compositie waarmee ze eerder reeds deelnam aan Star Factory. Haar echte inzending was Mamo, maar Prychodko was in de vooronderstelling dat de halve finale slechts een auditie was om de vocale prestaties van de deelnemers te achterhalen. Ze werd echter gediskwalificeerd voor het zingen van een nummer waarvoor ze niet was geselecteerd. Prychodko en haar manager dienden een klacht in bij de NTU, maar deze werd onontvankelijk verklaard. Er werd zelfs een klachtenbrief gestuurd naar president Viktor Joesjtsjenko, die echter ook zonder gevolg bleef.