Храм начали строить в 1877г.

Проект и смету на постройку храма выполнил архитектор Антон Кампиони. На смену Кампиони, уволенному по болезни, областным инженером — архитектором в 1881 году назначается К.Ф. Кюнцель — выпускник Петербургского института гражданских инженеров. Карл Федорович Кюнцель руководил строительством собора 12 лет. Основная часть работ выпала на долю именно этого архитектора, при нем были выложены из кирпича стены собора, возведена крыша и храм отштукатурен внутри. В 1890 году начата кладка колокольни.

С 1892 года областным инженером работает Петр Семенович Студеникин — выпускник Петербургской академии художеств. Позднее он построит в 1912 году в станице Покровскую церковь.

П.С. Студеникин проектировал внутреннюю отделку собора, иконостас, разрабатывал элементы декора и внешней отделки.

Новая трепрестольная церковь была освящена 29 октября 1897г.. Главный престол был открыт во имя святителя Николая Чудотворца, северный — во имя Успения Пресвятой Богородицы, южный — во имя Архистратига Михаила. Храм получил название Николаевский (по центральному престолу).

Храм построен в русско-византийском стиле и располагался в центре административно-торговой площади станицы. Узорчатая кирпичная кладка (использовался кирпич двух цветов) и полукруглые своды многочисленных окон в виде русских кокошников составили художественный образ пятиглавого храма. Внутри храм был редкостной красоты: талантливая роспись позолотой, богатейшая церковная утварь, драгоценное убранство

После Гражданской войны здесь размещалась тракторная станция.

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

В апреле 1961 года храм был взорван

На месте разрушенного собора был построен Дом культуры.

14 октября 2004г. рядом с местом уничтоженного храма и в память о нем был установлен памятный поклонный крест.