В 1991 году в городе Новосокольники была восстановлена православная община верующих. В 1992 году, по благословению митрополита Владимира (Котлярова), началось строительство деревянного храма на новом месте. Строительство продолжалось в течение четырёх лет, и 19 мая 1996 года храм был освящён. Престольные праздники храма отмечаются 9/22 мая и 6/19 декабря.
Архитектурно храм представляет собой деревянное однокупольное здание простой архитектуры с звонницей. Такая конструкция характерна для традиционного русского деревянного церковного зодчества. Здание выполнено из дерева, что подчёркивает его принадлежность к местным архитектурным традициям.
При храме действует православное общество трезвости, насчитывающее 30 человек. Каждое первое воскресенье месяца в храме совершается водосвятный молебен перед иконой «Неупиваемая Чаша». Храм активно участвует в духовной жизни города, проводя регулярные богослужения.