La construcción de la iglesia de la Intercesión en Mtsensk comenzó en junio de 2007. El arquitecto concibió el templo con una forma que recuerda a la iglesia de la Intercesión en Nerli.

La iglesia sirve como monumento a los guerreros que cayeron en las batallas por la ciudad y la región durante todas las guerras pasadas, especialmente la Gran Guerra Patria. Fue aquí donde en 1941 una brigada de tanques bajo el mando de Mijaíl Katukov contuvo el avance de las élites divisiones de tanques alemanas de Guderian.

En 2005, un grupo de residentes del distrito "B" de la ciudad de Mtsensk se dirigió a la administración diocesana con la solicitud de abrir una parroquia. Comenzó la preparación de los documentos necesarios. En la primavera de 2006, la parroquia del templo-memorial fue oficialmente registrada, y posteriormente se asignó un terreno para su construcción. Para finales de 2010, el edificio del templo había sido elevado hasta el nivel del techo, y en su parte baja comenzaron los servicios religiosos.