Natalya Podolskaya (Şablon:Dil*be, Rusça: Наталья Подольская; 20 Mayıs 1982) Beyaz Rus şarkıcı. 21 Mayıs 2005 tarihinde Rusya'yı Eurovision Şarkı Yarışması'nda temsil etmiştir. Yarışmayı 15. sırada bitirmiştir. 2008 yılında Rusya vatandaşlığına geçmiştir.
Natalya, 1982 yılında Beyaz Rusya'nın Mogilyov şehrinde doğmuştur.