Мученик Стефан родился в с. Константиновка Мелитопольского уезда Херсонской губернии в благочестивой крестьянской семье Пимена и Ефросинии Наливайко. Огромное влияние на воспитание мальчика имела мать Ефросиния Романовна, усилиями которой он получил хорошее церковное образование, прекрасно знал Священное Писание и полюбил читать духовные книги. Стефан закончил церковно-приходскую школу, затем учился в училище при Григорие-Бизюковом монастыре. После окончания учебы, вернулся домой, но в 14 лет уехал в Геническ. Молодой, шестнадцатилетний Стефан поселился на Корсунско-Богородицком монастырском подворье и пел в монастырском хоре. Также он усиленно занимался изучением церковного устава. Позднее вернулся домой и был певчим в местной церкви.
Во время советских гонений, Стефана трижды арестовывали, за то что он не отказался от своих церковных убеждений. После четвертого ареста, он не вернулся домой – умер 12 февраля в 1945года от голода в исправительно- трудовом лагере в Норильске. Дочь Раиса получила такой ответ от Управления Гулага.
После Божественной литургии, протоиерей Игорь Зубко, настоятель храма св.пр. Иоанна Крондштатского в г. Мелитополе и уроженец с Константиновка поздравил всех прихожан и священство с днем памяти мч. Стефана Наливайко и сказал: «Мученик Стефан пострадал за веру Христову, за то что не смотря на тяжелые времена гонений не скрывал своих религиозных взглядов и рассказывал людям о Христе. Не боялся говорить правду и своей жизнью каждый день доказывал веру в Бога».
Его подвиг похож на подвиг юродивых, блаженных, которых было так много на нашей земле. И вся юродивость этого человека заключалась в том, что в безбожном атеистическом государстве несгибаемо и бескомпромиссно говорил правду о Христе. Он благовестил о Боге и проповедовал о Спасителе, был колоколом, призывным набатом, бьющим духовную тревогу и обращающим взоры и сердца людей вверх – ко Господу.
Теплая атмосфера единства присутствовала в храме во время богослужения! Прихожане и священство трёх благочиний молились и просили духовного заступничества мч . Стефана Наливайко, прославленного в лике Запорожских святых.