11 апреля 1973 г.
Российская актриса, писатель-сатирик, юморист. Родилась в Алма-Ате. Во время учебы в школе занималась в театральном кружке, балетной студии и музыкальной школе по классу фортепиано. С первого раза Наталья поступила в театральный институт – Санкт-Петербургскую государственую академию театрального искусства. Но роли романтических героинь актрисе не удавались, зато прекрасно получались Кикиморки, девочка Марфушка и двоечница Неумейкна. В 1995 году, после окончания института, Наталью пригласили солисткой в Санк-Петербургский мюзик-холл. Но отработав там всего полгода, Наталья переехала в Москву, поселилась в общежитии училища им. Гнесиных и начала писать эстрадные номера. А чтобы заработать на жизнь, по вечерам пела в ресторане. Написанный Натальей монолог «Письмо Ельцину» заметил Михаил Задорнов. После его корректировки с номером выступил Евгений Петросян. Монолог имел огромный успех. Наталья Коростелёва — лауреат конкурса артистов эстрады «Под крышами Санкт-Петербурга», Лауреат II Московского конкурса артистов юмористических жанров «Кубок юмора» в номинации «писатель-сатирик». За время карьеры писателья-юмориста стала автором и соавтором более 150 эстрадных юмористических хитов практически для всех самых именитых шутников страны. Замужем за артистом Юрием Хвостовым.