В начале XX века на месте нынешнего храма находилась часовня, свидетельствующая о религиозной активности местного населения. В 1903 году на этом месте было построено здание скипидарного завода, который впоследствии был преобразован в районный дом культуры.
В период с 2003 по 2007 год, по инициативе митрополита Брянского и Севского Мелхиседека, здание бывшего дома культуры было перестроено в храм во имя святых Новомучеников и Исповедников Российских. Выбор места для храма был обусловлен исторической преемственностью, учитывая существовавшую ранее на этом месте часовню.
Юридическое оформление прихода состоялось 27 декабря 1999 года, когда была зарегистрирована местная религиозная организация православного прихода храма во имя святых Новомучеников и Исповедников Российских рабочего посёлка Локоть Брасовского района Брянской области Брянской епархии Русской Православной Церкви.
