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
Mistrzostwa świata Miejsce Dzień Rok Miejscowość Konkurencja Czas biegu Strata Zwyciężczyni 15. 20 lutego 2003 Val di Fiemme 10 km stylem klasycznym 25:47,0 +1:38,0 Bente Skari 3.15px 24 lutego 2003 Val di Fiemme Sztafeta 4 × 5 kmSkład zespołu: Natalja Korostielowa, Olga Zawjałowa, Jelena Buruchina, Nina Gawriluk. 50:54,7 +1:11,6 9. 26 lutego 2003 Val di Fiemme Sprint stylem dowolnym 3:28,8 – Marit Bjørgen 28. 22 lutego 2005 Oberstdorf Sprint stylem klasycznym 2:15,5 – Emelie Öhrstig 27. 22 lutego 2007 Sapporo Sprint stylem klasycznym 2:50,9 – Astrid Jacobsen 11. 25 lutego 2007 Sapporo 2 × 7,5 km bieg łączony 41:27,5 +45,5 Olga Zawjałowa 10. 27 lutego 2007 Sapporo 10 km stylem dowolnym 23:58,4 +58,8 Kateřina Neumannová 7. 21 lutego 2007 Sapporo Sztafeta 4 × 5 kmSkład drużyny: Alona Sid´ko, Olga Zawjałowa, Jewgienija Miedwiediewa-Arbuzowa, Natalja Korostielowa. 54:18,6 +1:20,6 28. 3 marca 2007 Sapporo 30 km stylem klasycznym 1:29:47,1 +7:35,3 Virpi Kuitunen 35. 21 lutego 2009 Liberec 2 × 7,5 km bieg łączony 40:55,3 +3:06,7 Justyna Kowalczyk 10. 24 lutego 2009 Liberec Sprint stylem dowolnym 2:39,3 – Arianna Follis 32. 24 lutego 2011 Oslo Sprint stylem dowolnym 3:03,9 – Marit Bjørgen 7. 24 lutego 2013 Val di Fiemme Sprint drużynowy stylem dowolnymSkład drużyny: Natalja Korostielowa, Natalja Matwiejewa. 20:24,44 +34,04
Puchar Świata Miejsca w klasyfikacji generalnej Sezon Miejsce2002/200317.2004/200547.2005/200648.2006/200722.2007/200820.2008/200931.2009/201010.2010/201155.2011/201225.2012/201344.2013/201487.2014/2015109.
Miejsca na podium w zawodach indywidualnych Pucharu Świata chronologicznie Nr Dzień Rok Miejscowość Konkurencja Czas biegu Strata Miejsce Zwyciężczyni 1. 15 stycznia 2007 Rybińsk 15 km stylem dowolnym (start masowy) 39:24,5 min +0,7 s 2. Astrid Jacobsen 2. 16 grudnia 2007 Rybińsk Sprint stylem dowolnym – – 3. Kikkan Randall 3. 5 grudnia 2009 Düsseldorf Sprint stylem dowolnym – – 2. Hanna Falk 4. 14 marca 2010 Oslo Sprint stylem dowolnym – – 3. Marit Bjørgen 5. 2 lutego 2012 Moskwa Sprint stylem dowolnym 3:39,9 min +0,1 s 2. Justyna Kowalczyk
Miejsca w poszczególnych zawodach Pucharu Świata stan po zakończeniu sezonu 2014/2015