Церковь с одним куполом и одним престолом была перестроена в период с 2003 по 2007 годы из здания бывшего деревянного Дома культуры, который был облицован и дополнен кирпичом. Финансирование перестройки обеспечил Олег Картлосович Панин. Первое богослужение состоялось в августе 2018 года, а освящение храма великим чином прошло 6 ноября 2012 года.

Приход был основан в 1998 году по благословению Архиепископа Брянского и Севского Мелхиседека. Храм построен из камня и дерева, а в его фундаменте использованы старинные валуны и красный кирпич, которые относятся ко времени строительства поместья Михаила Александровича Романова. Здание храма находится в центре посёлка Локоть.

Церковь возведена в честь Новомучеников и Исповедников российских, среди которых великий князь Михаил Александрович Романов, первый из царской семьи, расстрелянный большевиками. Его дворец и усадьба располагались в посёлке Локоть и деревне Брасово. По настоянию митрополита Брянского и Севского Мелхиседека, в 2003-2007 годах деревянное здание бывшего скипидарного завода 1903 года было перестроено в церковь. Место для храма выбрано не случайно, так как до строительства завода здесь находилась часовня. При храме также работает детская воскресная школа.