La construction de l'église de la Protection à Mtsensk a commencé en juin 2007. L'architecte a conçu le temple sous une forme rappelant l'église de la Protection sur la Nerl.

L'église sert de monument aux soldats tombés au combat pour la ville et la région lors de toutes les guerres passées, en particulier la Grande Guerre Patriotique. C'est ici qu'en 1941, une brigade de chars sous le commandement de Mikhaïl Katoukov a résisté à l'avancée des divisions blindées d'élite allemandes de Guderian.

En 2005, un groupe de résidents du quartier « V » de la ville de Mtsensk a contacté l'administration diocésaine pour demander l'ouverture d'une paroisse. La préparation des documents nécessaires a commencé. Au printemps 2006, la paroisse du temple-mémorial a été officiellement enregistrée, et par la suite, un terrain a été attribué pour sa construction. À la fin de 2010, le bâtiment du temple avait été érigé jusqu'au niveau du toit, et des services religieux ont commencé dans sa partie sous-sol.