Natalia Yuryevna Podolskaya (Natalla Padolskaja, Weißrussisch: Натальля Юр'еўна Падольская, Russisch: Наталья Юрьевна Подольская, geboren 20 Mai 1982) ist ein Weißrussisch-Sänger, durchgeführt für Russland beim Eurovision Song Contest am 21 Mai 2005 und wurde auf Platz 15. Im Jahr 2008 wurde Sie von einem Russischen Staatsbürger.
Natalia wurde 1982 geboren in Mogilev, Weißrussland. Im Alter von neun Jahren studierte Sie Klavier an der Musikschule und fing an zu singen im Alter von neun Jahren in den Studio W group, in der Mogilev Musik und Choreographie-Schule. Sie ging auf Tournee in Belgien, Deutschland und Polen. Noch ein teenager gewann Sie den grand prix bei den Musik-festivals "Zornaja rostan" (Belarus), "Mahutny Boza" (Belarus), "Goldenfest" (Polen).
Zwischen 1999 und 2004 studierte Sie Rechtswissenschaften an einer kleinen privaten law school genannt belarussischen Institut für Rechtswissenschaft und weiter Erfahrung zu sammeln als solo-Performerin. Natalia nahmen regelmäßig Teil an Musik-shows auf belarussischen radio und Fernsehen und auch in den Jahren 2002/2003 wurde Sie finalist in der national Belarus-TV-festival "Auf den Kreuzungen von Europa". Im Jahr 2002, Natalia zog nach Moskau und trat in das Moskauer Institut der Modernen Kunst.