Коростелев Алексей Петрович родился 17 октября 1907 года в городе Белеве (Тульская область).

Здесь он закончил 10 классов средней школы.

Окончил пограничное училище в Царском Селе (ныне город Пушкин, Ленинградской области).

Служил на Беларусско-Польской границе. Был направлен на пограничную службу в поселок Кубличи (Белоруссия, Полоцкая область, Ушаческий район).

Здесь в 1933 году женился на Кулак Евгении Петровне. У них было двое детей: дочь Лилия и сын Эдуард.

В 1940 году они переехали в Оршу (Белоруссия).

В 1941 году в связи с началом ВОВ был отправлен на фронт.

В 1943 году погиб под Рудней (Смоленская область) в должности подполковника. Похоронен здесь же.