Natalia Yuryevna Podolskaya (Natalla Padolskaja, Bielorruso: Натальля Юр'еўна Падольская, el ruso: Наталья Юрьевна Подольская, nacido el 20 de Mayo de 1982) es un Bielorruso cantante que realizó por Rusia en el festival de Eurovisión en 21 de Mayo de 2005, y ocupó el puesto Nº 15. En 2008, se convirtió en un ciudadano ruso.
Natalia nació en 1982 en Mogilev, Bielorrusia. A la edad de nueve años estudió piano en la escuela de música y empezó a cantar a la edad de nueve años en el Estudio W grupo de la Mogilev la Música y la Coreografía de la Escuela. Ella se fue de gira en Alemania, Bélgica y Polonia. Siendo una adolescente con la que ganó el gran premio de los festivales de música "Zornaja rostan" (Belarús), "Mahutny Boza" (Belarús), "Goldenfest" (Polonia).
Entre 1999 y 2004, estudió derecho en una pequeña privada de la escuela de derecho llamado Bielorruso Instituto de Derecho y continuó a ganar experiencia como artista en solitario. Natalia regularmente tomó parte en espectáculos de música en Bielorruso de radio y televisión y, en 2002/2003, fue finalista en el nacional de Belarús festival de TV de 'las Cruces de Europa". En 2002, Natalia trasladó a Moscú, y se unió al Instituto de Moscú de Arte Moderno.