Протоиерей Олег Евгеньевич Костенко родился 28 марта 1961 года в г.Бердянске, запорожской области в семье рабочих.

1968 – 1976 учился в Бердянской городской школе №16.

Окончив школу, поступил в Бердянское медицинское училище, которое закончил в марте 1980, после чего работал фельдшером скорой помощи Бердянской городской больницы.

1980-1982 – служил в армии. После армии продолжил работу фельдшером.

27 октября 1982 года венчался с Еленой Михайловной Семенчук в Христо-Рождественском храме г.Бердянска.

С 1985 по 1987 работал фельдшером скорой помощи Дмитровской участковой больницы.

02 октября 1988 года рукоположен в сан диакона епископом Кировоградским и Николаевским Севастианом в кафедральном соборе Рождества Богородицы г.Кировограда.

13 ноября 1988 года епископом Кировоградским и Николаевским Севастианом в кафедральном соборе Рождества Богородицы г.Кировограда рукоположен в сан иерея.

04 декабря 1988 года награжден скуфьей и набедренником.

С 06 декабря 1988 штатный клирик кафедрального собора Рождества Богородицы г.Кировоград.

1989-1994 учился в Московской Духовной Семинарии.

С 20 февраля 1989 года – настоятель Свято-Успенского храма с.Каменечье, Новоархангельского района Кировоградской области.

18 апреля 1989 – настоятель Покровского храма с.Висунь, Березнеговатского района, Николаевской области.

16 июня 1989 – настоятель Архангело-Михайловского храма с.Глинск, Светловодского района, Кировоградской области и обслуживал Свято-Георгиевский храм с.Большая Андрусовка.

С октября 1989 – клирик Днепропетровско-Запорожской епархии, настоятель храма бл.кн.Александра Невского с.Розовка, Куйбышевского района, Запорожской области.

29 апреля 1992 епископом Днепропетровским и Запорожским Глебом награжден протоиерейством.

С 01 декабря 1992 – настоятель Владимирского храма г.Вольнянска, Запорожской области.

26 марта 1994 епископом Запорожским и Мелитопольским Василием награжден правом ношения «палицы».

С 1997 года по благословению архиепископа Запорожского и Мелитопольского Василия окормлял заключенных.

30 апреля 2000 года награжден крестом с украшениями. С 2000 года – исполнял послушание благочинного Вольнянского благочиннечиского округа.

15 апреля 2004 года награжден митрой.

С 07 июня 2004 года – назначен благочинным Приморского благочиния и настоятелем Вознесенского храма г.Бердянска.

13 августа 2007 года, епископом Бердянским и Приморским Варнавой освобожден от послушания благочинного Приморского округа и назначен благочинным Бердянского округа Бердянской епархии.

18 сентября 2007 года назначен председателем отдела по делам казачества Бердянской епархии.

27 ноября 2008 года епископом Бердянским и Приморским Елисеем освобожден от несения послушания благочинного Бердянского округа Бердянской епархии.

10 июня 2013 года епископом Бердянским и Приморским Ефремом освобождении от должности председателя отдела по делам казачества Бердянской епархии.

26 мая 2015 года удостоен награды «служения Божественной Литургии с открытыми Царскими Вратами до молитвы Отче наш».

12 мая 2019 года скоропостижно скончался.

В памяти знавших его протоиерей Олег Костенко останется простым и незлобивым, отзывчивым и подлинно благочестивым, — добрым пастырем, смыслом жизни которого было служение Богу и ближним.

Господь да упокоит в селениях праведных душу верного Своего служителя — новопреставленного протоиерея Олега!