Natalia Gordienko (, juga disebut Gordienco; lahir 11 Disember 1987) ialah seorang penyanyi dan penari Moldova. Bersama dengan Arsenium dan Connect-R, beliau mewakili Moldova dalam Pertandingan Lagu Eurovision 2006 dengan lagu "Loca" dan menerima tempat ke-20. Beliau terpilih untuk mewakili Moldova dalam Pertandingan Lagu Eurovision 2020 dengan lagu "Prison"; namun ditunda.