Станица Красногорская была основана в 1861 году как станица Верхне-Николаевская.Название станицы произошло от укрепленного поста Верхне-Николаевского, находившегося напротив неё на правом берегу реки Кубань.Впоследствии станица получила название Красногорская от окружающих её гор из красного песчаника.
Первая Николаевская церковь в станице была построена в 1863 году. Это была деревянная церковь с каменной оградой. В состав причта входили один священник и один псаломщик. Церковь имела 90 десятин земли в 7 верстах от Красногорской, которая, согласно клировым ведомостям, была «мало удобна» для хлебопашества. Священник и псаломщик имели дома, предоставленные станичным обществом. По данным начала XX века, жалование от Кубанского казачьего войска священнику составляло 200 рублей 70 копеек. Жалование от станичного общества священнику составляло 400 рублей, псаломщику — 120 рублей. Взамен сбора «новины» в пользу церкви общество ежегодно уплачивало священнику 100 рублей, а псаломщику — 25 рублей. Причт также имел 300 рублей капитала от пожертвований. Первая Николаевская церковь сгорела в 1918 году.
В советский период, после установления антирелигиозной политики, храм был закрыт, и здание использовалось в различных хозяйственных целях. В результате этого многие оригинальные элементы были утрачены, и здание пришло в упадок.
В конце XX — начале XXI века, в период возрождения религиозной жизни в России, было принято решение о строительстве нового храма на месте утраченного. Строительство нового храма святителя Николая Чудотворца началось в 2013 году. Первый камень в основание храма был заложен 19 января 2013 года митрополитом Крутицким и Коломенским Ювеналием.
Новый храм был построен в традициях русского православного зодчества, с учетом современных строительных технологий. Архитектурные особенности храма включают пятиглавое завершение, высокую колокольню и просторный внутренний объем, рассчитанный на значительное количество прихожан. Внутреннее убранство храма включает иконостас, выполненный в традиционном стиле, и настенную роспись с изображением святых и сцен из Священного Писания.
