Регалии: Бронзовый призер Олимпийских игр (2010) в командном спринте; бронзовый призер чемпионата мира (2003) в эстафете 4х5 км; 3-кратная победительница (2010, 2017 - 2 медали) и серебряный призер (2013) Всемирных военных игр; бронзовый призер чемпионата мира среди военнослужащих (2015).
Родилась 4 октября 1981 года городе Чусовой Пермской области (Россия).
Наталья Коростелёва (до замужества - Морилова), так же как и ее младший брат Николай Морилов, начала заниматься лыжными гонками под руководством родителей, известных пермских тренеров.
Дебютировала на международных соревнованиях в 2001 году, а в 2003-м впервые завоевала медаль на чемпионате мира, став бронзовым призером в эстафете 4х5 км.
На Играх-2010 в Ванкувере Коростелёва также выиграла бронзу, выступая в командном спринте в паре с Ириной Хазовой. Россиянки в финале 4 секунды уступили немкам Эви Захенбахер-Штеле и Клаудии Нюстад и 3,4 секунды - Шарлотт Калла и Анне Хог из Швеции.
Интересно, что буквально через полчаса после бронзового успеха Натальи медаль такого же достоинства выиграл в командном спринте и ее брат Николай Морилов.