Natalia Gordienko (en ucraniano Наталя Гордієнко) nació el 11 de diciembre de 1987 en Chișinău, en el seno de una familia de arquitectos ucranianos refugiados en la República Socialista Soviética de Moldavia. Asistió a la escuela secundaria, donde formó parte del coro escolar, obteniendo una especialización en matemáticas y química. Estudió en una escuela de música y danzas donde se graduó en estudios de piano y baile profesional. A la edad de 15 años ya había participado en diversos concursos de canto ganando tres nacionales y seis internacionales. Desde 2005 ha sido vocalista de la banda de pop moldavo Milenio. En 2005 en la selección para Calea Victoriei, Natalia llevó a su grupo a obtener el tercer lugar de la competición; en ese mismo año, fueron invitados a participar en el festival Cerbul de Aur, en Braşov (Rumania).

En mayo de 2006 representó a su país en el Festival de Eurovision junto a Arsenium y Connect-R aunque su tema Loca obtuvo una triste vigesima plaza con 22pts. En 2007 consiguió la victoria del Festival New Wave en Lituania. También se la ha conocido artísticamente como DJ Tasha, Natalie Toma o Natașa Rostova.

En 2008 recibió el título honorífico de artista emérito de Moldavia y en 2009 probó suerte de DJ en el proyecto DJ Star. En 2010 lanzó su álbum debut Time y en 2011 editó su segundo disco Cununa de flori. Años después, en 2015 grabó el single Summertime.

En 2020 se presentó a la preselección moldava para el festival de eurovisión con la canción Prison, consiguiendo la victoria y obteniendo el derecho a representar a Moldavia en Róterdam. Finalmente el festival fue cancelado por la pandemia de la COVID19. Poco después saca un disco sencillo titulado En Ochii Tai. Natalia fue elegida internamente, siendo la primera artista seleccionada por este medio, para representar a Moldavia en Eurovisión 2021. La canción escogida, Sugar, finalmente obtuvo la decimotercera plaza con 115pts.

Después de su paso por el certamen europeo, Natalia publica la version en ruso de Sugar, Tuz bubi, y el sencillo High heels (2021).