В конце 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 году завершено строительство двухэтажного здание трапезного комплекса с классами для воскресной школы.
Храм построен по проекту областного архитектора Терского округа Михаила Адамовича Сурмиевич. Четырехстолпный пятикупольный трехапсидный храм в русско-византийском стиле с колокольней в стиле классицизма, вмещающий до 1000 человек. Высота храма - 37 м, ширина - 25,1 м, длина - 47,7 м, а общая площадь храма составляет более 500 кв. м. Пять куполов храма изготовлены из квадратных стальных пластин, покрытых нитротитаном.
Внутренняя роспись храма исполнена в русских канонических традициях. Алтарная часть отделена трехъярусным резным позолоченным иконостасом. Над Царскими вратами точный список с чудотворной иконы Божией Матери Почаевская.
От северного входа до амвона располагаются напольные амвонные киоты с образами: вмч. Георгия Победоносца, Моздокской иконы Божией Матери, вмч. Пантелеимона, Божией Матери «Всех Скорбящих Радость», Божией Матери «Благодатное небо», а также аналойные иконы с образами и раки с частицами мощей Угодников Божиих. Южный придел, освященный в честь чудотворного образа Божией Матери Моздокская, отделяет от основной части храма двурядным резным иконостасом.
На купольной части храма изображения Спаса Вседержителя (Пантократора). Подкупольные и храмовые окна закрыты цветными витражами. Над западным входом резные деревянные хоры. Храм освещают пятиярусное центральное и два трехъярусных боковых позолоченных паникадила.
По материалам: http://xskb.ru/index.php/khristianskie-svyatyni/khramy/11-nikolskij-sobor-g-prokhladnyj