Изначально на территории Медянской писчебумажной фабрики, расположенной в семи верстах от села Медяны, существовала деревянная часовня.В 1869 году, по инициативе владельца фабрики, часовня была полностью перестроена.Впоследствии, в 1897 году, она была преобразована в церковь с освящением престола в честь Воздвижения Честного Креста Господня.Этот храм, известный как Крестовоздвиженская церковь, был приписан к Троицкой церкви села Медяны.Обслуживание прихожан осуществлялось священником из Медянского прихода.К началу XX века в приходе числилось 192 мужчины и 208 женщин православного вероисповедания.
В советский период, характерный антирелигиозной политикой, многие храмы были закрыты или разрушены. Сведения о судьбе Крестовоздвиженской церкви в этот период ограничены, но предполагается, что она прекратила своё функционирование. В последующие десятилетия богослужения в Мурыгино проводились в небольшом молельном доме.
В начале XXI века, благодаря усилиям благотворителей и при активной поддержке местной администрации, было принято решение о строительстве нового храма. В 2009 году завершилось возведение нового здания церкви Воздвижения Креста Господня. Этот храм стал значимым архитектурным объектом посёлка, символизируя возрождение духовной жизни в регионе.
В 2015 году в новом храме был установлен фарфоровый иконостас, изготовленный в Екатеринбурге. Иконостас долгое время находился на заводе-изготовителе из-за экономических трудностей, но в 2014 году его доставили в Мурыгино, и местные мастера осуществили его сборку.