La iglesia con una cúpula y un altar fue reconstruida entre 2003 y 2007 a partir del antiguo edificio de la Casa de Cultura de madera, que fue revestido y complementado con ladrillo. La financiación de la reconstrucción fue proporcionada por Oleg Kartlosovich Panin. El primer servicio religioso tuvo lugar en agosto de 2018, y la consagración de la iglesia se realizó el 6 de noviembre de 2012.

La parroquia fue fundada en 1998 con la bendición del Arzobispo de Bryansk y Sevsk Melquisedec. La iglesia está construida de piedra y madera, y en su cimentación se utilizaron antiguos cantos rodantes y ladrillos rojos, que datan de la época de construcción de la mansión de Mikhail Alexandrovich Romanov. El edificio de la iglesia se encuentra en el centro del pueblo de Lokti.

La iglesia fue erigida en honor a los Nuevos Mártires y Confesores rusos, entre los cuales se encuentra el gran duque Mikhail Alexandrovich Romanov, el primero de la familia real que fue fusilado por los bolcheviques. Su palacio y mansión estaban ubicados en el pueblo de Lokti y en la aldea de Brasovo. Por insistencia del metropolitano de Bryansk y Sevsk Melquisedec, entre 2003 y 2007, el edificio de madera de la antigua fábrica de trementina de 1903 fue reconstruido como iglesia. El lugar para la iglesia no fue elegido al azar, ya que antes de la construcción de la fábrica había una capilla. También funciona una escuela dominical infantil en la iglesia.