Семья Уразовых (Сергей Иванович, его жена Ирина и дочь Анна) одни из первых начали посещать богослужения Новоапостольской церкви в 1991 году в Киеве, и конце года апостол Праузе запечатлел их Святым Духом.
Так как Уразов Сергей Иванович был военнослужащим то через некоторое время он с семьей переехал в г. Николаев. В это время в г. Одессе уже существовала Новоапостольская община во главе со священником Гринько В.И.
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 года произошла реорганизация округов Новоапостольской церкви, в результате чего Одесская, Николаевская и Херсонская области были переданы из округа Швейцария в округ Южная Германия. Наступило объединение всех общин Новоапостольской церкви в Украине, и были созданы 3 округа – Восток, Центр и Запад.
Окружным Апостолом для Украины стал Клаус Заур, а ответственными за округ Восток — апостол Вольфганг 
Ценкер и епископ Шульц
В 2002 году была начата работа по реконструкции здания церкви, где самое прямое и активное участие от проекта до завершения реконструкции приняла наша сестра по вере Попова Ольга Петровна и ее муж Попов Вадим Павлович – известные архитекторы Николаева. Все это время община пребывала в молитве и с Божьего благословения реконструкция здания церкви была завершена в 2004 году.
12 декабря 2004 года Апостол Ценкер освятил дом Божий, на освящении присутствовало 122 души. За период до 2014 года в общине произошло много прекрасных событий. Самыми
важными стали в 2008 году Богослужение Окружного апостола Михаэля Эриха и Богослужение апостолов Ценкера, Праузе и Будника в 2010 году.
В настоящее время настоятелем общины является окружной евангелист Уразов С.И.
Богослужения в церкви проходят два раза в неделю: четверг и воскресенье. Во время богослужения (в воскресенье), у детей есть возможность принять участие в воскресной школе. Таким образом, юные прихожане получают новые знания о Боге, в увлекательной и понятной для них форме.
Община города Николаев приглашает всех желающих на богослужения:
Адрес церкви:
пр. Адмирала Макарова, 27
Богослужения:
четверг – 18.00, воскресенье — 10.00
Воскресная школа:
воскресенье – 10.00
