Natalya Podolskaya (, ; d. 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.