Инициатива строительства нового храма возникла в начале 2000-х годов. В мае 2004 года епископ Бакинский и Прикаспийский Александр (Ищеин) совершил чин закладки камня храма в честь святителя Николая Чудотворца в селе Брянск Кизлярского района. Место под строительство было выделено в центре села, где некогда стоял прежний храм. При поддержке главы муниципального образования «Кизлярский район» строительство храма было завершено в 2008 году. 19 декабря 2015 года состоялось освящение храма.
Архитектурный облик храма сочетает в себе традиционные элементы русского православного зодчества. Здание выполнено в форме креста, увенчано куполом с крестом, что соответствует каноническим требованиям к православным храмам. Внутреннее убранство церкви включает в себя иконостас, выполненный в соответствии с православными традициями, а также росписи, отражающие библейские сюжеты.
С момента открытия храм стал центром религиозной жизни села Брянск. Здесь регулярно проводятся богослужения, обряды крещения, венчания и другие церковные таинства. Храм также выполняет важную социальную функцию, оказывая поддержку нуждающимся и участвуя в благотворительных инициативах.
В настоящее время храм продолжает функционировать. Его деятельность направлена на сохранение и развитие православных традиций, духовное просвещение населения и укрепление моральных ценностей в обществе.
