Natalia Gordienko (, juga disebut Gordienco; ) adalah seorang penyanyi dan penari Moldova. Bersama dengan Arsenium dan Connect-R, ia mewakili Moldova dalam Kontes Lagu Eurovision 2006 dengan lagu "Loca" dan meraih peringkat ke-20. Ia terpilih untuk mewakili Moldova dalam Kontes Lagu Eurovision 2020 dengan lagu "Prison"; namun, kontes 2020 ditunda.