Родился 13 марта 1968 г. в городе Славгороде Могилевской области Белорусской ССР (город Славгород, Могилевская область, Республика Беларусь).

20 ноября 1986 г. Славгородским районным военным комиссариатом призван на воинскую службу в Горно-Бадахшанскую автономную область Таджикской ССР (Республика Таджикистан) в пограничные войска войсковой части № 2022.

С ноября 1986 г. по март 1988 г. проходил службу в Хорогском гарнизоне Таджикской ССР (Республика Таджикистан).

21 марта 1988 г. откомандирован в гарнизон "Вияр" в Республике Афганистан, получив военную специальность "старший наводчик станковых гранатометов и безоткатных орудий".

До 25 марта 1988 г. проходил службу в Республике Афганистан.

С конца мая 1988 г. по 25 февраля 1989 г. проходил службу в погранзаставе "Вонч".

Награжден медалью "Воину-интернационалисту от благодарного афганского народа" (15.05.1988).

Коростелев Владимир Петрович // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 319.

Коростелев Владимир Петрович // И память сердца говорит… : альбом / ГУК "Централизованная сеть публичных библиотек Славгородского района". — Славгород, [2000?]. — С. 80—83 : портр., ил.