Nataliya Yuryevna Podolskaya (Russian: ??????? ??????? ??????????; born 14 October 1993) is a Russian sprint canoeist.
Podolskaya represented Russia at the 2012 Summer Olympics in London, where she competed only in the women's K-4 500 metres, along her teammates Yuliana Salakhova, Vera Sobetova, and Yulia Kachalova.
Podolskaya and her team finished seventh in the final by six thousandths of a second (0.006) behind the Portuguese team (led by Teresa Portela), with a time of 1:33.459.
In June 2015, she competed in the inaugural European Games, for Russia in canoe sprint, more specifically, Women's K-1 200m.