Natalia Gordienko (ukraiński: Наталя Гордієнко, pisane także jako Gordienco, ur. 11 grudnia 1987) to mołdawska piosenkarka i tancerka. Wraz z Arsenium i Connect-R reprezentowała Mołdawię na Konkursie Piosenki Eurowizji 2006 z piosenką „Loca” i zajęła 20. miejsce. Będzie reprezentować Mołdawię w Konkursie Piosenki Eurowizji 2020 z piosenką „Prison”. Gordienko urodziła się 11 grudnia 1987 r. w Kiszyniowie. Jest pochodzenia ukraińskiego. Gordienko śpiewała w jej szkolnym chórze, uczyła się gry na fortepianie w szkole muzycznej i przez dziesięć lat tańczyła w szkolnym zespole tanecznym. W wieku 15 lat zaczęła brać udział w konkursach piosenki. W 2005 roku Gordienko został wokalistą zespołu Millennium. W 2005 roku w krajowych eliminacjach do Calea Victoriei Millennium zajęło trzecie miejsce. Millennium została zaproszona do udziału w międzynarodowym konkursie Złotego Jelenia w Rumunii w 2005 roku. 20 maja 2006 roku reprezentowała Mołdawię wraz z Arsenium i Connect-R z piosenką „Loca” na Konkursie Piosenki Eurowizji 2006. Piosenka zajęła 20. miejsce z 24 punktami i zdobyła 22 punkty.