Родился 28.8.1921 в поселке Мучкапский, ныне пгт Тамбовской области в семье крестьянина. Русский. Член КПСС с 1943. Жил в поселке Тушино (ныне в черте Москвы). Окончив 7 классов в 1937, работал фотокорреспондентом газеты Главного управления ГВФ, учился в аэроклубе.

В Советской Армии с 1940. Окончил Балашовскую военно-авиационную школу пилотов в 1941, Рязанскую военно-авиационную школу летчиков в 1942.

На фронтах Великой Отечественной войны с октября 1942.

Заместитель командира эскадрильи 8-го гвардейского авиационного полка (8-я гвардейская авиационная дивизия, 2-й гвардейский авиационный корпус, АДД) гвардии старший лейтенант Коростелев к середине марта 1944 совершил 200 боевых вылетов на разведку и бомбардировку военно-промышленных объектов в глубоком тылу врага, скоплений его войск.

Звание Героя Советского Союза присвоено 19.8.44.

После войны продолжал службу в ВВС. В 1955 окончил Центральные летно-тактические КУОС Дальней авиации. С 1960 полковник Коростелев — в запасе. Живет в Полтаве. Работает на заводе газоразрядных ламп.

Награжден 2 орденами Ленина, 2 орденами Красного Знамени, 2 орденами Отечественной войны 1 степени, орденом Красной Звезды, медалями.