Євген народився 9 жовтня 1978 року в місті Суми.
Навчався в школі № 18. Закінчив Сумський інститут ракетних військ та артилерії. Після випуску служив у 25-й окремій повітрянодесантній бригаді.
З 2014 року полковник брав активну участь в АТО на Сході України. У 2018 році був призначений на посаду начальника артилерії — заступника командира 25-ї окремої повітрянодесантної бригади. А вже в 2019 році - командувач 128-ї окремої гірсько-штурмової бригади.
Загинув Герой внаслідок мінно-вибухової травми під час виконання бойового завдання в Донецькій області.
Захисника поховали 20 листопада 2019 року на Алеї Слави Центрального кладовища.
Комбриг, полковник Євген Коростельов нагороджений:
- орденом Богдана Хмельницького II ступеня (посмертно)
- орденом Богдана Хмельницького III ступеня
Вічна пам‘ять Героєві!
Слава захисникам і захисницям України!