В 1990 году в городе Сельцо был образован православный приход. На первоначальном этапе богослужения проводились в здании крещальни. В 1994 году состоялась закладка камня на месте будущего храма во имя Святителя Николая Чудотворца.
Строительство храма продолжалось более десяти лет и завершилось в 2005 году. В 2011 году храм был официально зарегистрирован как религиозная организация. 31 октября 2012 года епископ Брянский и Севский Александр совершил чин великого освящения храма.
Архитектурный комплекс храма включает в себя несколько сооружений: непосредственно сам Никольский храм, храм в честь Казанской иконы Божией Матери, воскресную школу, библиотеку, просфорню, трапезную, церковную лавку и различные хозяйственные помещения. На территории храма установлен памятник воинам, погибшим в годы Великой Отечественной войны, окруженный сквером. В просторном дворе храмового комплекса в дни больших праздников устанавливается сцена для проведения концертов.
Вблизи храма находится святой источник, благоустроенный прихожанами, при котором построена крытая купель.