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