Первое богослужение состоялось на спортплощадке у дома № 18 по ул. Дорофеева. Это был день праздника Входа Господня в Иерусалим. Собралось около 300-т человек верующих на молитву освящения воды. Началась подготовка к первому празднованию Пасхи. Праздничное богослужение в день Воскресения Христова состоялось также под открытым небом, молитва осуществлялась всю ночь.
 
Осенью 1998 года Свято-Покровская церковь перенесла свое служение в помещение бывшего кинотеатра “Мир” на Острове. 7 марта 2000 Указом № 36 Владыка Дамиан благословляет настоятеля Свято-Покровской Церкви заботиться Херсонской областной больницей «Хоспис» в часовне которой субботам начинаются регулярные богослужения.
 
С 1998 года начался процесс выделения земельного участка под строительство будущего храма. В 2002 году при содействии Фонда социальных гарантий военнослужащих и ветеранов Вооруженных Сил Украины и лично кандидата в народные депутаты Украины Владимира Анатольевича Демехин было начато строительство и заложен краеугольный камень нового храма.
 
В 18 сентября 2004 силами общины началось строительство временной часовни. Люди построили маленький храм за 22 дня и уже 10 октября 2004 года в часовне состоялась первая Литургия. Большую помощь в сооружении часовни предоставил бывший директор завода им. Коминтерна Владимир Анатольевич Бондарь.