Ранее эту задачу выполнял Свято-Покровский храм. После перенесения его престола в новосооруженный храм в центре города, осталось пустым святое место, которому нужно было дать новое наименование.
Благочинный церквей Ореховского округа протоиерей Анатолий Фесенко направил ходатайство правящему архиерею Запорожской епархии архиепископу Василию (Злотолинскому) с прошением назвать его в честь апостола первомученика и архидиакона Стефана. Местные жители знали, что имя этого святого увековечено в приделе Свято-Покровского храма.
13 мая 2009 года был зарегистрирован храм в честь святого апостола архидиакона Стефана.
За время существования храм претерпел как внутренние, так и внешние изменения: заново были установлены престол, иконостас, сделаны новые полы. Одним словом, сделали все, чтобы можно было совершать богослужения, венчания, крестины, молебны и прочие требы.
Изначально община насчитывала 10–15 человек, которые помогали священнику протоиерею Николаю Дружичу служить литургии и молебны, вместе с ним постигая азы храмовых молитв, служб и устава. Со временем были открыты церковная лавка и библиотека, количество прихожан постепенно превысило 60 человек.
При храме ежедневно совершаются службы на всякие прошения: крещения, венчания, соборования, отпевания умерших. Литургии служатся в воскресные дни, а также среди недели по большим праздникам.
По желанию прихожан в будничные дни совершаются молебны о здравии болящих с водоосвящением и окроплением святой водой.
В праздник Крещения Господня благочинным Ореховского церковного округа протоиереем Анатолием Фесенко традиционно освящается вода в реке Конка. В день Светлого Христова Воскресения после праздничной литургии освящаются пасхальные куличи, приношения прихожан и собираются продукты питания, которые затем передаются заключенным, в дома престарелых, многодетным семьям, инвалидам.
Помимо духовной помощи, церковь постоянно оказывает и материальную помощь всем нуждающимся. Особую заботу и внимание здесь проявляют по отношению к больным детям, среди которых много сирот и детей из малоимущих семей. Таким в храме помогают с одеждой и обувью, а главное подготовиться к Таинству Причастия.
Большое значение для укрепления людей в православной вере имели молебны ко Дню матери, Дню защиты детей и Дню знаний, а также паломнические поездки по святым местам.
Каждый вторник в храме читается акафист святому, именем которого он назван, а каждую пятницу акафист Пресвятой Богородице в честь Ее иконы «Неупиваемая Чаша» попеременно с акафистом перед иконой Божией Матери «Всецарица».
За 14 лет своего существования храм во имя святого апостола первомученика архидиакона Стефана, великого угодника Божия стал духовной лечебницей для болящих, страждущих, помощником для бездомных и одиноких.
Церковь объединила вокруг себя людей и нашла каждому из них место в храме, заботясь о них с материнской любовью. Через пророка она напоминает нам: «Едино просих от Господа, то взыщу: еже жити ми в дому Господни вся дни живота моего, зрети ми красоту Господню и посещати храм святый Его…» (Пс.26:4).
Жизнь нашего храма красноречиво свидетельствует о том, что духовное пробуждение людей наступило, и оно обязательно принесет свои ощутимые плоды, несмотря ни на что.