Инициатива создания православной общины в Мурашах возникла в контексте возрождения религиозной жизни в период перестройки.Для организации богослужений был приобретен деревянный дом в южной части города, который после ремонта и внутреннего обустройства стал использоваться как временный храм.Освящение этого помещения совершил секретарь Вятской епархии протоиерей Александр Могилев.
В 1989 году в Мураши прибыл священник Стефан Сидор, который активно включился в деятельность по строительству нового каменного храма. Первый камень в основание церкви был заложен в 1990 году, а осенью 1991 года завершена заливка фундамента. Строительство велось на средства, собранные местными жителями, а также при поддержке предприятий и организаций города. В 1995 году новый храм был освящен настоятелем Кирово-Чепецкого храма «Всех святых, в России просиявших» митрофорным протоиереем Николаем по благословению владыки Хрисанфа. 9 августа 1995 года перезвон колоколов возвестил о завершении строительства.
К 2004 году на колокольне храма были установлены пять колоколов. Один из них был найден школьником из села Верхораменье и после нескольких перемещений установлен в церкви. Самый большой колокол весом 260 килограммов был отлит в Нижнем Тагиле специально для мурашинского храма на средства Сергея Коюшева и Алевтины Журавской. В мастерской Вятской епархии были изготовлены иконостас и Царские врата. Старинные иконы, переданные храму жителями окрестных сел и приходов, дополнили внутреннее убранство церкви.
