Он расположен по адресу: улица Лермонтова, 1.
Станица Зольская была основана в 1860 году. В 1863 году, благодаря инициативе местных жителей и казачьего атамана, был заложен каменный храм во имя Николая Чудотворца. Строительство храма велось на средства прихожан и местного казачества. Архитектура здания выполнена в традиционном для того времени стиле с элементами казачьего зодчества.
В советский период, в 1930-е годы, храм был закрыт, а его здание использовалось для хозяйственных нужд. Богослужения были прекращены, и многие церковные ценности были утрачены или уничтожены.
С 1990-х годов начался процесс возрождения храма. При поддержке местных жителей и благотворителей были проведены реставрационные работы, восстановлены утраченные элементы интерьера. В 2004 году храм был повторно освящен и открыт для прихожан.
Архитектурно храм представляет собой однонефную базилику с полукруглой апсидой и притвором. Колокольня расположена над входом и имеет четыре яруса, украшенных декоративными элементами. Интерьер храма оформлен в традиционном стиле с иконостасом и росписями, выполненными местными мастерами.
