Natalia Yuryevna Podolskaya (Natalla Padolskaja, Belarusian: Натальля Юр'еўна Падольская, Russian: Наталья Ю́рьевна Подольская, born 20 May 1982) is a Belarusian singer who performed for Russia at the Eurovision Song Contest on 21 May 2005 and was ranked No. 15. In 2008, she became a Russian citizen.
Natalia was born in 1982 in Mogilev, Belarus. At the age of nine she studied piano at music school and started singing at the age of nine in the Studio W group of the Mogilev Music and Choreography School. She went on tour in Belgium, Germany and Poland. Still a teenager she won grand prix at the music festivals "Zornaja rostan" (Belarus), "Mahutny Boza" (Belarus), "Goldenfest" (Poland).
Between 1999 and 2004, she studied law at a small private law school called Belarusian Law Institute and continued to gain experience as a solo performer. Natalia regularly took part in music shows on Belarusian radio and television and, in 2002/2003, she was finalist in the national Belarus TV festival ‘On the Crosses of Europe’. In 2002, Natalia moved to Moscow and joined the Moscow Institute of the Modern Art.