С 1863 года последователи движения (апостолы) в составе гамбургской общины продолжили продвигать идею в массы и уже в 1864 году в Амстердаме организовали сообщество "апостольского послания" к христианам. В начале XX века сообщество реорганизовывалось в Новоапостольскую общину, а с 1930 года это – Новоапостольская церковь. В настоящее время церковь имеет много общин по Украине. Одна из них начала свою деятельность в Николаеве в 1993 году, проводя богослужения в арендованном помещении. В апреле 1997 года на средства общины было приобретено здание под строительство церкви. В 2002-м развернулась деятельность по реконструкции здания, самое активное участие в работах принимали известные архитекторы Николаева, а также прихожане церкви Ольга и Вадим Поповы. На сегодняшний день богослужения в церкви проходят в четверг и в воскресенье. Также по воскресеньям дети имеют возможность посещать воскресную школу.