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

19 декабре 2015 года епископ Махачкалинский и Грозненский Варлаам (Пономарев) совершил чин великого освящения Никольского храма.

Причт: настоятель иерей Виталий Капаев.

Адрес: Республика Дагестан, Кизлярский район, село Брянск

Часы работы: храм открывается по требованию, богослужения совершаются по воскресным и праздничным дням.