Храм Николая Чудотворца в станице Николаевской ведет свою историю с XVIII века. Первые упоминания о казачьих поселениях на этой территории относятся к 1672 году, когда возник Михалев городок. К 1775 году в станице Верхне-Михалевской уже действовала деревянная однопрестольная Николаевская церковь с колокольней. В 1836 году казаки станицы Нижне-Михалевской обратились с просьбой о переселении из-за регулярных подтоплений. В 1838 году станицы объединились под названием Николаевская, которое получили от Никольской церкви.
В 1842 году по распоряжению епархиального начальства Архангельская церковь из Нижне-Михалевской была разобрана, а ее материалы использованы для строительства нового Никольского храма в объединенной станице. В 1898 году при храме открылась школа грамоты. В советский период храм был разрушен, документальных свидетельств о его архитектуре не сохранилось.
В 1996 году Свято-Никольский приход возобновил деятельность по благословению Архиепископа Ростовского и Новочеркасского. Первые богослужения совершались в приспособленном помещении. К 2004 году на месте исторического храма был возведен каменный Никольский храм. В 2007 году на храм установили купол с золочеными звездами, главку и крест, которые были освящены благочинным Семикаракорского благочиния.
Храм относится к Волгодонской и Сальской епархии Русской Православной Церкви. В 2005-2006 годах в храм были пожертвованы многочисленные иконы, включая образы Богородицы Иверской и Неупиваемой Чаши, святителя Николая Чудотворца, великомученика Пантелеимона Целителя и других святых. Приход ведет активную социальную и образовательную деятельность.