Никольский храм с колокольней был построен в 1812 году на средства прихожан. Но история Николаевского Прихода уходит своими корнями в 18 век и неразрывно связана с историей слободы Нижней, которая после освящения в ней церкви стала зваться Николаевской.
В 1781 году казаками в слободу была перевезена деревянная церковь Рождества Пресвятой Богородицы из Полуденного Форштадта и за полтора года была возведена на высоком берегу реки Миус. Достоверно известна дата её основания; « …6-го ноября 1782 года (по старому стилю), по надлежащему церковному чиноположению, освещена и открыта к богослужению» (Ф. Макаревский «Материалы историко-статистического описания Екатеринославской епархии», 1880 г.). Донесла история до наших дней и имя первого священника, служившего в Николаевской церкви — Ивана Квятковского. Церковь эта простояла, к сожалению, недолго.
9 декабря 1788 года сгорела до самого фундамента, со всей церковной утварью, облачениями и книгами, по причине не затушенных углей в пономарке после вечерней службы. Поставив на первое время часовню, в 1790 году священник Трофим Левицкий и прихожане подали прошение в Мариупольское духовное Правление Преосвященному Екатеринославской Епархии о том, что они хотят поставить на месте сгоревшей Николаевской церкви новую. Для этого они уже приобрели в Таганроге за сто рублей старую деревянную Михайловскую церковь.
Данное прошение было одобрено, и 1 сентября 1791 года в слободе была освящена новая церковь во имя Преображения Господня. Слобода крепла, росла численность населения и в 1811 г. согласно Ревизской сказке (описи) составила более 2000 чел. (ГАРО ф. 374). Церковь уже не вмещала прихожан и в 1812 году их усердием была построена трехпрестольная каменная церковь и колокольня. Все церковные земли были обнесены железной оградой. Главный престол освящен во имя святителя Николая, второй — в память Преображения Господня, третий — в честь святых бессребреников Косьмы и Дамиана. Практически в таком виде она и дошла до наших дней.
Начало 20 века кардинально изменило судьбы народа, страны и церкви, но действующим Никольский приход оставался вплоть до 1959 г. С площади перед храмом николаевцы в 1941 г. уходили на фронт; в период оккупации (1941-1943 г.г.) во дворе храма фашисты разместили военнопленных, но служба не прекратилась и в эти страшные дни, перейдя из самого храма в церковно-приходское помещение во дворе. Благодаря вере храм выстоял и не был разрушен. Авиабомба, изувечившая монументальный парапет колокольни, не тронула стены храма.
В 1959 г. в одну ночь храм лишили крестов, а позднее и колоколов, собранную церковную утварь вывезли в неизвестном направлении; благодаря прихожанам чудом удалось спасти несколько икон, бесследно исчезли и церковные архивы. Здание храма отдали под зернохранилище, затем и под хранение ядохимикатов, пары которых полностью уничтожили оригинальную роспись.
15 марта 1989 года настоятелем храма был назначен священник Евгений Бородин и в храме возобновились богослужения. 15 декабря 1998 года настоятелем прихода стал священник Алексей Лысиков, трудами которого храм был восстановлен, возрождена жизнь общины, а также деятельность воскресной школы. С июня 2008 года настоятелем храма служил протоиерей Александр Туркин. 18 ноября 2009 года настоятелем храма стал протоиерей Роман Романов.
Не одно десятилетие ушло на восстановление храма. Сохранившееся под куполом изображение Богородицы в окружении ангелов, сначала блеклое, понемногу стало проявляться, чудесным образом обновилась икона Богородицы с предстоящими преподобными Антонием и Феодосием Киево-Печерскими. Сегодня здание храма полностью восстановлено, купола сияют, и благостный колокольный звон разносится по всей округе. Внутреннее пространство поражает красотой настенной росписи, строгим величием иконостаса. Здесь находятся иконы с частицами мощей или облачений святых угодников Божьих: святителя Николая Мирликийского, святителя Тихона Задонского, мучеников Герасимовской Пустыни, мученицы Анастасии Узорешительницы, святителя Спиридона Тримифунтского. Здесь же хранится икона с частицей мощей святого праведного Павла Таганрогского и спасенная от осквернения, реставрированная икона преподобного Серафима Саровского. Сейчас приход живет активной жизнью, постоянно развиваясь. В 2015 г. прошла реконструкция трапезной, открылась просфорня. С 2016 г. идет ремонт колокольни, реализуется проект по реконструкции воскресной школы.
Адрес храма: 846840 Ростовская область, Неклиновский район, с. Николаевка, ул. Советская, 2, тел. (8634) 32-67-67. Храм открыт каждый день с 9:00 до 16:00 тел. настоятеля: 8 928 1900127, e-mail: batushkaroman@gmail.com,
Духовенство: протоиерей Роман Евгеньевич Романов