thumb|300px|Natalja Korostielowa, Tour de Ski, Praga 2007 Natalja Siergiejewna Korostielowa (; 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 4 × 5 km na Mistrzostwach Świata w Val di Fiemme. Najlepsze wyniki w Pucharze Świata osiągnęła w sezonie 2009/2010, kiedy to zajęła 10. miejsce w klasyfikacji generalnej, a w klasyfikacji dystansów była ósma.
Jej mąż Pawieł Korostielow i brat Nikołaj Moriłow również są biegaczami narciarskimi.
Osiągnięcia Igrzyska olimpijskie Miejsce Dzień Rok Miejscowość Konkurencja Czas biegu Strata Zwycięzca 19. 15 lutego 2010 Vancouver 10 km stylem dowolnym 24:58,4 +1:08,6 Charlotte Kalla 12. 17 lutego 2010 Vancouver Sprint stylem klasycznym 3:39,2 – Marit Bjørgen 3.15px 22 lutego 2010 Vancouver Sprint drużynowy stylem dowolnymSkład drużyny: Irina Chazowa, Natalja Korostielowa. 18:03,7 +4,0 Niemcy 7. 25 lutego 2010 Vancouver Sztafeta 4 × 5 kmSkład drużyny: Olga Zawjałowa, Irina Chazowa, Jewgienija Miedwiediewa-Arbuzowa, Natalja Korostielowa. 55:19,5 +1:41,4