Михалёв городок, а затем Нижне- и Верхне–Михалевские казачьи городки, возникли на р.Дон рядом с тем местом, где сейчас находится станица Николаевская. Первое упоминание о Михалеве городке относилось к 1672 году. В 1696 году были известны уже Нижне- и Верхне-Михалевские городки.

В 1748 году в ст.Нижне-Михалевской начала действовать Архангельская церковь. В 1781 году она сгорела от пожара.

В 1783 году вместо сгоревшей была построена новая однопрестольная деревянная Архангельская церковь с колокольней.

По данным 1775 года в ст.Верхне-Михалевской уже действовала Николаевская однопрестольная деревянная церковь с колокольней. Ежегодно с разливом Дона обе станицы подтапливались. Особенно страдала Нижне-Михалев городок. В связи этим в начале 1836 года казаки ст. Нижне-Михалевской 1 Донского округа обратились в Войсковое правление с просьбой о переселении станицы на новое место.

27 июня 1836 года Войсковое правление вынесло решение об удовлетворении просьбы казаков о переселении ст.Нижне-Михалевской выше по р.Дон к ст.Верхне-Михалевской.

По решению Правления станицы должны были объединиться в одну под названием - Николаевская.

Такое название новая станица получала от Никольской церкви, находящейся на территории ст. Верхне-Михалевской.

В 1842 году по распоряжению Епархиального начальства в связи с переездом станицы, прихожане, ризница и утварь Архангельской церкви ст. Нижне-Михалевской были приписаны к Никольской церкви ст. Верхне-Михалевской. Архангельская церковь разобрана и использована в строительстве нового более просторного Никольского храма. Уже на территории ст.Николаевской.

Советская власть приложила много усилий, дабы предать забвению душеспасительные дела церкви, тесно связывающие станичников с верой Христовой. В период гонений был разрушен и храм. Материалов по нему найти не удалось, я надеюсь, это дело времени.

Не погибла вера в людях и в 1996 году Свято-Никольский приход с благословения Архиепископа Ростовского и Новочеркасского официально начал действовать. Силами станичников была восстановлена почти вся утварь, прихожане шили своими силами облачения.

Обнищавшие духовно станичники делали первые шаги по воссозданию духовных начал в станице. И к 2004 году, усилиями прихожан, за всю историю станицы николаевцы имеют не деревянный, а каменный храм, также именуемый, как назвали его казаки в 18 веке.