Natalja Siergiejewna Korostielowa (ros. Наталья Сергеевна Коростелёва, ur. 4 października 1981 w Permie) – rosyjska biegaczka narciarska. Zdobyła brązowy medal w sprincie drużynowym podczas Igrzysk Olimpijskich w Vancouver. Ponadto zdobyła też brązowy medal w sztafecie 4x5 km na Mistrzostwach Świata w Val di Fiemme. Najlepsze wyniki w Pucharze Świata osiągnęła w &lt;a href="Puchar%20%C5%9Awiata%20w%20biegach%20narciarskich%202009/2010"&gt;sezonie 2009/2010&lt;/a&gt;, kiedy to zajęła 10 miejsce w klasyfikacji generalnej, a w klasyfikacji dystansów była ósma.