Im Jahr 1987 wurde in der Stadt Murashi, Oblast Kirov, auf das Geheiß von Erzbischof Chrysanth, dem Erzbischof von Wjatka und Slobodskoy, eine orthodoxe Gemeinde gegründet. Im südlichen Teil der Stadt wurde ein Holzhaus erworben, das renoviert und gestrichen wurde. Lokale Handwerker halfen bei der Gestaltung der Innenausstattung der Kirche. Die Holzkirche wurde von dem Sekretär der Wjatka-Eparchie, dem Protopresbyter Alexander Mogilev, geweiht, der heute als Erzbischof Alexander, Metropolit von Astana und Kasachstan, bekannt ist. 1989 kam der Priester Stefan nach Murashi, der es schaffte, viele um den Bau der Kirche zu vereinen. Der erste Stein für das Fundament des Tempels wurde 1990 gelegt.

Im Herbst 1991 wurde das Fundament für die Kirche gegossen. Im Jahr 1995 weihte der Pfarrer der Kirche „Allerheiligen, die in Russland leuchteten“, der mit dem Mitrophor ausgezeichnete Protopresbyter Nikolai, die neue Kirche auf das Geheiß von Erzbischof Chrysanth. Am 9. August 1995 kündete das Glockenläuten, das über die Stadt hallte, den Abschluss des Baues an, der durch Spenden der Einwohner und die Wohltätigkeit von Unternehmen und Organisationen finanziert wurde.

Bis 2004 läuteten fünf Glocken im Kirchturm. Eine von ihnen wurde von einem Schüler aus dem Dorf Verchoramenje gefunden und wechselte lange die Hände, bevor sie im Kirchturm der Kirche landete. Die größte Glocke, die 260 Kilogramm wiegt, wurde in Nischni Tagil speziell für die Murashi-Kirche auf Kosten von Sergej Koyuschev und Alewtina Schurawskaja gegossen. In der Werkstatt der Wjatka-Eparchie wurden auf das Geheiß von Erzbischof Chrysanth der Ikonostase und die Königlichen Tore gefertigt.

Ein altes Ikone „Auferstehung“ wurde von den Kindern in die Kirche gebracht, gemäß dem Testament ihrer verstorbenen Mutter. Die Einwohner des Dorfes Borowiza bewahrten sechs Ikonen aus dem 17.-18. Jahrhundert und das Heilige Kreuz, die sie der Kirche schenkten. Die Bewohner der Dörfer Verchoramenje und Rogozino brachten drei Ikonen in die Kirche, während die Gemeinde Lal zwölf Ikonen spendete. Die Innenausstattung der Kirche wurde durch Spenden der Gemeindemitglieder geschaffen. Die Namen aller, die am Bau beteiligt waren und weiterhin in der Kirche arbeiten, sind in die Chronik der Kirche eingetragen.