Natalia Yuryevna Podolskaya (Natalla Padolskaja, de Belarusian: Натальля Юр'еўна Падольская, russo: Наталья Юрьевна Подольская, nascido a 20 de Maio de 1982) é uma Belarusian cantora que realizou para a Rússia no festival Eurovisão da Canção, em 21 de Maio de 2005 e foi classificado N. 15. Em 2008, ela se tornou cidadão russo.
Natália nasceu em 1982, em Mogilev, Bielorrússia. Com nove anos de idade, estudou piano na escola de música e começou a cantar aos nove anos de idade no Studio W do grupo de Mogilev a Música e a Coreografia da Escola. Ela saiu em turnê na Bélgica, a Alemanha e a Polónia. Ainda adolescente, ela ganhou o grand prix em festivais de música "Zornaja rostan" (Bielorrússia), "Mahutny Boza" (Bielorrússia), "Goldenfest" (Polônia).
Entre 1999 e 2004, estudou direito em uma pequena escola de direito privado chamado de Belarusian Instituto de Direito e continuou a ganhar experiência como solista. Natalia participou regularmente em shows de música no Belarusian de rádio e televisão e, em 2002/2003, ela foi finalista nacional Bielorrússia TV festival', Em que os Cruzamentos da Europa". Em 2002, Natalia mudou-se para Moscou e juntou-se a Moscou Instituto de Arte Moderna.