Natalya Sergeyevna Korostelyova (; born 4 October 1981 in Chusovoy, Perm Krai) is a Russian cross country skier who competed since 2002. She won a bronze in the team sprint event at the 2010 Winter Olympics in Vancouver.
Korostelyova also won a bronze medal in the 4 ÃÂ 5 km relay at the FIS Nordic World Ski Championships 2003 in Val di Fiemme and had her best individual finish of ninth in the individual sprint at those same championships.
Korostelyova's lone World Cup victory came at a team sprint event in Germany in 2008. She is also the mother of the cross-country skieer Savely Korostelev.
All results are sourced from the International Ski Federation (FIS).