Natalya Gordienko (Ukraynaca: Наталя Гордієнко; d. ) Moldovalı şarkıcı ve dansçı. Arsenium ve Connect-R ile birlikte Moldova'yı "Loca" adlı şarkıyla temsil ettiği 2006 Eurovision Şarkı Yarışması'nda 20. oldu. Daha sonra Moldova'yı 2020 Eurovision Şarkı Yarışması'nda temsil etmek için seçilse de yarışma COVID-19 pandemisi nedeniyle iptal oldu.