Инициатором строительства выступила помещица Меланья Степановна Кутейникова, которая в январе 1848 года обратилась с прошением к архиепископу Донскому и Новочеркасскому Иоанну о возведении церкви, поскольку ближайший храм находился в слободе Криворожье.Первоначально в Никольской был построен молитвенный дом, а через пять лет был заложен первый камень новой церкви, освящённой 31 декабря 1855 года.Позднее вокруг храма была возведена каменная ограда, а в 1887 году построена деревянная колокольня.
В конце 1930-х годов храм был закрыт, а в годы Великой Отечественной войны, в 1944 году, вновь открыт. Он функционировал до 1962 года, когда был вновь закрыт в рамках хрущёвской антирелигиозной кампании. Здание церкви было передано совхозу «Курский» и использовалось для хранения зерна и сена. С 1981 года здание оставалось без хозяина и постепенно приходило в запустение.
После распада СССР жители слободы Никольской приняли решение о восстановлении храма. В октябре 1995 года на сходе было принято решение создать молитвенный дом, для чего было выделено здание бывшего детского сада. В апреле 1996 года здание было переоборудовано в молитвенный дом. Затем началось восстановление старой церкви, и в начале 2005 года строительные работы были завершены. В марте 2005 года приход слободы Никольской был преобразован в подворье Свято-Покровского монастыря, находящегося в селе Верхнемакеевка Кашарского района.
Архитектурно храм представляет собой кирпичное здание, выполненное в традиционном православном стиле. Основной объём здания увенчан куполом с крестом, фасады окрашены в светлые тона. Внутреннее убранство храма оформлено в соответствии с канонами Русской православной церкви, с иконостасом и необходимыми церковными атрибутами. В последующие годы обустраивались внутренние помещения храма.
