В конце 1823 года трудами жителей станицы Прохладная был построен деревянный храм в честь и славу Святителя и Чудотворца Николая Мирликийского. В 1873 году деревянный храм сгорел. В 1877 году собранием станичников (2300 душ) было принято решение о строительстве каменной Церкви, которое началось в 1882 году.

В 1894 году из города Моздока в станицу Прохладная, при большом стечении народа на руках была принесена Моздокская чудотворная Икона Божией Матери.

19 декабря 1886 года, на праздник Святителя и Чудотворца Николая, состоялось торжественное освящение храма.

В 1889 году при храме открылась женская церковная школа, в которой обучалось 55 девочек. В 1894 году при храме создана школа грамотности под названием «Народная». В это же время было образовано церковно-приходское попечительство, которое занималось воспитанием круглых сирот, помощью больным, бедным и семьям заключенных.

В 1901 году было завершено строительство величественной колокольни стоимостью 5000 рублей. К 1912 году в храме служило 3 священника, 1 диакон и 2 псаломщика.

В 1937 году храм был закрыт и стал использоваться как склад для хранения зерна. В 1938 году отобрали церковно-приходскую школу, все церковное имущество было разворовано, а с колокольни безжалостно сброшены шестидесятипудовые колокола. Была попытка разрушить храм, но по молитвам Пресвятой Богородицы и Святителя Николая этому зверству не суждено было свершиться. Верующие мужественно отстояли и защитили храм.

Во время Великой Отечественной Войны 19 декабря 1942 года на праздник Святителя и Чудотворца Николая храм вновь был открыт. Левый Южный предел храма в связи с закрытием Покровской церкви, располагавшейся возле железнодорожного вокзала, был освящен в честь Покрова Божией Матери, а в последующем переименован в «Моздокский», в честь чудотворной Моздокской иконы Божией Матери.

В период 70-80-х годов при настоятельстве протоиерея Иоанна Остапчука проведены работы по соединению храма с колокольней притвором, установке главного иконостаса и приобретению величественных паникадил.

В начале 90-х годов храм был впервые расписан, а для колокольни приобретены новые колокола. В 1998 году окончено строительство Крестильного храма в честь Св. Иоанна Предтечи. На территории собора построены Иордань и купель. Проведен капитальный ремонт здания и внутренних помещений собора, деревянный пол заменён на каменный, перекрыты все купола.

К 120- летию храма искусными мастерами с Западной Украины была завершена масштабная роспись собора. Главная святыня собора — Моздокская икона Божией Матери трудами прихожан была поновлена и изготовлена драгоценная риза.

В октябре 2011 года, по инициативе председателя Царицинского фестиваля благоверных Петра и Февронии Светланы Касперовой, при храме была сооружена и открыта часовня во имя святых Петра и Февронии.

В 2012 году завершено строительство двухэтажного здание трапезного комплекса с классами для воскресной школы.

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

Никольский храм стал кузницей священнических кадров. Трудами нынешнего настоятеля собора митрофорного протоиерея Иоанна Кубы более 20 юношей, в разное время несших послушание в Свято-Никольском храме, стали священнослужителями Ставропольской и других епархий Русской Православной Церкви. Один из них — епископ Якутский и Ленский Роман (Лукин).



Описание храма. Храм построен по проекту областного архитектора Терского округа Михаила Адамовича Сурмиевич.

Четырехстолпный пятикупольный трехапсидный храм в русско-византийском стиле с колокольней в стиле классицизма, вмещающий до 1000 человек. Высота храма — 37 м, ширина — 25,1м, длина -47,7 м, а общая площадь храма составляет – более 500 кв. м. Пять куполов храма изготовлены из квадратных стальных пластин, покрытых нитротитаном.

Внутренняя роспись храма исполнена в русских канонических традициях. Алтарная часть отделена трехярусным резным позолоченным иконостасом. Над Царскими вратами точный список с чудотворной иконы Божией Матери Почаевская.

От северного входа до амвона располагаются напольные амвонные киоты с образами: вмч. Георгия Победоносца, Моздокской иконы Божией Матери, вмч. Пантелеимона, Божией Матери «Всех Скорбящих Радость», Божией Матери «Благодатное небо», а также аналойные иконы с образами и раки с частицами мощей Угодников Божиих.

Южный придел, освященный в честь чудотворного образа Божией Матери Моздокская, отделяет от основной части храма двурядным резным иконостасом.

На купольной части храма изображения Спаса Вседержителя (Пантократора). Подкупольные и храмовые окна закрыты цветными витражами.

Над западным входом резные деревянные хоры.

Храм освящают пятиярусное центральное и два трехъярусных боковых позолоченных паникадила.