Народився 30 січня 1996 року в місті Туапсе Краснодарського краю РФ. Громадянин Росії.
У 2018 році закінчив Російський державний гідрометеорологічний університет.
З 2018 по 2019 служив 58-й загальновійськовій армії РФ. У військовій частині №54879 в місті Владикавказ.
Після служби мешкав у місті Краснодар.
У 2021 році працював головним спеціалістом відділу реалізації молодіжних програм управління у справах молоді адміністрації муніципальної освіти у Краснодарі.
Окупаційні медіа ТОТ Херсонщини називають Коростеленка колишнім учасником так званої «СВО».
З жовтня 2023 року обіймає посаду так званого заступника міністра молодіжної політики Херсонської області Ігоря Астраніна.
У березні 2024 року одружився у Генічеському РАЦСі, який працює за російськими стандартами.
