Der Bau der Schutzkirche in Mzenzk begann im Juni 2007. Der Architekt entwarf die Kirche in einer Form, die an die Kirche der Schutzheiligen auf der Nerli erinnert.

Die Kirche dient als Denkmal für die Krieger, die in den Kämpfen um die Stadt und die Region in allen vergangenen Kriegen gefallen sind, insbesondere im Großen Vaterländischen Krieg. Hier hielt 1941 eine Panzerbrigade unter dem Kommando von Michail Katukow den Angriff der Elite-Panzerdivisionen von Guderian auf.

Im Jahr 2005 wandte sich eine Gruppe von Anwohnern des Stadtteils „V“ in Mzenzk an die Diözesanverwaltung mit der Bitte um die Eröffnung einer Gemeinde. Die Vorbereitung der erforderlichen Dokumente begann. Im Frühjahr 2006 wurde die Gemeinde der Gedächtniskirche offiziell registriert, und später wurde ein Grundstück für ihren Bau zugewiesen. Bis Ende 2010 war das Gebäude der Kirche bis zur Dachhöhe errichtet, und in ihrem Sockelbereich begannen die Gottesdienste.