1-е здание. В 1833 г. в с. Новониколаевку было перенесено деревянное здание церкви Казанской иконы Божией Матери г. Ростова-на-Дону. Новониколаевская церковь была собрана и освящена в честь свт. Николая Чудотворца и существовала до 1891 г. Здание храма было из липового дерева «в одной связи с колокольней». В 1893 г. деревянное здание Николаевской церкви было продано купцу Нечаеву и поставлено в хут. Подкущевском с престолом во имя св. вмч. Пантелеимона.
2-е здание. Каменная, на каменном фундаменте. Построена в 1891 г. Длина церкви составляла 22 саж., ширина 11 саж., высота до карниза 18 арш., высота колокольни 30 арш. При церкви была каменная сторожка.
Духовенство на 1913 г.: свящ. Николай Тимофеевич Федотов, 1860 г.р.; свящ. Петр Нестерович Кравченко, 1870 г.р.; псал. Иоанн Никанорович Ювченко, 1881 г.р.; псал. Андрей Федорович Ярошенко, 1890 г.р.
Богослужения в Николаевской церкви проводились до 1936 г., затем храм был закрыт и в том же году полностью разрушен (разобран). Община была ликвидирована постановлением местных властей 7 августа 1938 г. (протокол № 34, п. 17).
Молитвенный дом возобновил богослужебную деятельность во время немецко-фашистской оккупации в 1942 г. Поскольку здание храма было разобрано в 1936 г., община заняла здание церковной сторожки, построенное в 1895 г. и занимаемое до войны школой. 7 февраля 1945 г. райисполком передал школьное здание (бывшую церковную сторожку) церковной общине в бессрочное и бесплатное пользование. Община была зарегистрирована уполномоченным Совета по делам Русской Православной Церкви при Совете Министров СССР по Ростовской области 8 февраля 1945 г. 16 июля 1954 г. община обратилась к уполномоченному с просьбой о пристройке алтаря.
В октябре 1954 г. исполком райсовета Самарского района принял решение об изъятии школьного здания у православной общины. 26 ноября 1954 г. было принято решение о передаче церковной сторожки, занимаемой общиной, под школу на уровне Ростовского областного исполнительного комитета6. Причина изъятия здания была объяснена следующим образом: «В настоящее время в Новониколаевской НСШ 280 учащихся, 5 классных комнат, 14 классов, для размещения которых школа арендует жилой дом. Новониколаевская НСШ не имеет возможности выполнить директивные указания XIX съезда партии о политехническом обучении, ввиду отсутствия помещения под оборудование учебных мастерских».
23 апреля 1955 г. община приобрела жилой дом у И.П. Михайличенко. 18 марта 1955 г. община получила разрешение на переоборудование молитвенного дома. 15 мая 1955 г. в нем было совершено первое богослужение. В июле 1956 г. община ходатайствовала о выделении земли для устройства ограды, но получила отказ.
В 1961 г. местные власти начали кампанию по закрытию молитвенного дома. 8 декабря 1961 г. был уволен за штат священник С. Брикин, прекратив проведение богослужений в ноябре. Благодаря активной деятельности местного исполкома 15 членов церковной двадцатки подали заявления о выходе из исполнительного органа молитвенного дома. На дверях храма было вывешено объявление о распаде двадцатки, и «новых заявлений от верующих, желающих быть членами двадцатки, не поступило». 8 февраля 1962 г. Самарский райсовет принял решение о снятии с регистрации религиозного православного общества в селе Новониколаевка.
16 марта 1962 г. это решение утвердил Ростовский облисполком. Здание молитвенного дома, перестроенное из приобретенного на средства общины жилого дома, должно было быть передано семилетней школе «для учебно-производственных нужд». Окончательное решение о ликвидации православной общины в с. Новониколаевка было принято Советом по делам Русской Православной Церкви 31 мая 1962 г. Николаевская церковь с. Новониколаевки возобновила свою жизнь в 1991 г.
В этот год общине было передано здание бывшего магазина, с момента предоставления которого начались работы по его реконструкции. Было устроено отопление, построены алтарь, притвор, установлены купол и крест, полноА.В. Шадрина стью завершено внутренне убранство храма, воздвигнут иконостас. В 2002 г. было начато строительство трапезной и помещения церковной лавки. В 2006 г.в храме устанавливался иконостас, была выполнена отмостка и заменены окна, изготовлена мебель для воскресной школы.
В 2007 г. заменена проводка в храме, производилась газификация. В 2008 г. заменили полы, проводку, газифицировали здание храма.
Шадрина А.В. Храмы Азовского района Ростовской области: справочник. – Ростов н/Д, 2014. http://kniga.lib-i.ru/26istoriya/
