Natalia Gordienco (Ukrainian: Наталя Гордієнко born December 11, 1987 in Chişinău) is a professional dancer and singer of Ukrainian ancestry from Moldova.

Natalia Gordienco was born in 1987 to a family of architects in Chişinău. She attended high school through the 12th form, majoring in mathematics, biology and chemistry. She sang in her school choir. She also graduated from her piano studies at music school and danced in the school's dance ensemble for 10 years. At the age of 15, she began participating in song competitions. She won three national and six international contests.

Since 2005, Natalia Gordienco has been the singer with the band Millennium. In 2005, in the national selection for the Calea Victoriei, Millennium came third. Millennium with Natalia Gordienco were invited to participate in the Golden Stag international competition in Romania in 2005

On May 20, 2006, she performed alongside Arsenium in the song Loca (Crazy) at Eurovision Song Contest 2006 for Moldova. They ended up 20th out of 24.
Natalia Gordienko (Ukrainian: Наталія Гордієнко, also spelled Gordienco; born 11 December 1987) is a Moldovan singer and dancer. Alongside Arsenium and Connect-R, she represented Moldova in the Eurovision Song Contest 2006 with the song "Loca" and placed 20th. She was selected to represent Moldova in the Eurovision Song Contest 2020 with the song "Prison"; however, the 2020 contest was cancelled due to the COVID-19 pandemic. She will now represent Moldova in the Eurovision Song Contest 2021 with the song "Sugar". Read more on Last.fm. User-contributed text is available under the Creative Commons By-SA License; additional terms may apply.