Сім’я Уразових (Сергій Іванович, його дружина Ірина та донька Анна) одні з перших почали відвідувати
Оскільки Уразов Сергій Іванович був військовослужбовцем, то через деякий час він з сім’єю переїхав до м. Миколаєва. У той час в м. Одесі вже існувала новоапостольська громада, настоятелем якої був священик Гринько В. І.15 травня 1993 року єпископ Г. Хаурі зі Швейцарії провів перше богослужіння в помешканні Уразових. Після цього в місті Миколаєві двічі на місяць почали відбуватися богослужіння. Уже 24 липня 1993 року апостол П. Келлер ординував Уразова С. І. у сан диякона. На той час громада м. Миколаєва нараховувала 15 душ.
У 1993 році богослужіння проводили апостол Келлер, єпископ Хаурі, місіонери із округу Швейцарії, а також священнослужителі одеської громади. Богослужіння відбувалися в орендованому приміщенні клубу «Юнармієць».
Через професійну діяльність диякон Уразов С. І. не міг регулярно брати участь у богослужіннях, тому 23 квітня 1994 року апостол Келлер звів у сан диякона Могильова Григорія Афанасійовича, який у той час був військовим пенсіонером. Того ж дня на зібранні новоапостольської громади прийняли Статут Церкви.
17 червня 1994 року громада отримала свідоцтво про реєстрацію громади.
27 серпня 1994 року апостол Келлер звів у сан священика громади диякона Могильова Г. А., а 20 листопада 1994 року він отримав доручення настоятеля й очолив громаду м. Миколаєва.
Того ж дня у сан диякона був зведений Студенко Євген Іванович. Наприкінці 1994 року громада нараховувала 43 душі.
25 грудня 1994 року відбулося перше богослужіння у складі українських служителів Церкви, його проводив священик Могильов Г. А..
З січня 1995 року богослужіння почали проводити щонеділі, і вони проходили у приміщенні музичної школи.
У березні 1996 року брати й сестри округу Швейцарії направили велику гуманітарну допомогу для наших братів і сестер із Миколаєва, Іванівки, Нечаяного, Новоолександрівки, а також для геріатричного будинку, дитячого інтернату в Очакові, будинку малятка та школи-інтерната для людей з фізичними вадами в селі Степове.
24 червня 1996 року окружний апостол Петер Дессімо провів богослужіння в миколаївській громаді, у якому взяли участь 157 осіб. У цей день священик Могильов був зведений у сан євангеліста громади.
У квітні 1997 року за рішенням окружного апостола Дессімо придбали приміщення для будівництва церкви за адресою: вул. Адмірала Макарова, 27.
У квітні 1998 року близько 100 парафіян громади запросили взяти участь у богослужінні окружного апостола Дессімо в громаді міста Одеси, під час якого євангеліста Могильова було ординовано в сан окружного євангеліста.
Священики Пляка О. П., Руських А. А., Єрмаков Г. С, Козак В. В., Кузін Т. В. працювали на Божому
винограднику, засновуючи громади в Миколаївській області, не рахуючись ні з часом, ні з зусиллями. З метою проведення богослужінь у Баштанці, Іванівці, Нечаяному, Снегірьовці, Новомиколоївці та Новоолександрівці добиралися на попутному транспорті.
У жовтні-листопаді 1998 року відбулася реорганізація округів Новоапостольської церкви, у результаті чого Одеська, Миколаївська й Херсонська області були передані із Регіональної церкви «Швейцарія» до РЦ «Південна Німеччина». Таким чином, об’днали всі громади Новоапостольської церкви України і створили три округи – Схід, Центр і Захід.
Окружним апостолом для України став Клаус Заур, а відповідальним за округ Схід – апостол Вольфганг Ценкер і єпископ Шульц.
У 2002 році розпочалися роботи з реконструкції приміщення церкви. Найбільш активну участь у цьому процесі (від розробки проекту до завершення реконструкції) взяли наша сестра по вірі Попова Ольга Петрівна та її чоловік Попов Вадим Павлович – відомі в Миколаєві архітектори. Увесь цей час громада перебувала в молитві і в 2004 році з Божого благословення реконструкцію будівлі церкви було завершено.
12 грудня 2004 року апостол Ценкер освятив Божий дім, на його освяченні були присутні 122 душі. За період до 2014 року в громаді відбулося багато знаменних подій. Найважливішими з них стали богослужіння окружного апостола Міхаєля Еріха у 2008 році та богослужіння апостолів Ценкера, Праузе й Будника в 2010 році.
У наш час настоятелем громади є окружний євангеліст Уразов С. І., який є водночас помічником окружного старійшини Тарана О. й разом з ним здійснює опіку над парафіянами округу «Південь». Богослужіння в церкві відбуваються двічі на тиждень: у четвер і неділю. Під час богослужіння (у неділю) діти мають можливість навчатися у недільній школі. Там юні брати й сестри отримують нові знання про Бога у захоплюючій і зрозумілій для них формі.
Громада міста Миколаїв запрошує всіх бажаючих на богослужіння.
пр. Адмірала Макарова, 27
Богослужіння:
Четвер – 18:00, неділя – 10:00
Недільна школа – 10:00