Храм во имя блаженной Матроны Московской в Краснокамске был основан как домовая церковь на территории больничного городка. Первое упоминание о его создании относится к 2014 году, когда 2 мая на территории будущего строительства был освящен поклонный крест. Вскоре после этого в бывшей проходной городка открылась церковная лавка с молитвенной комнатой.
Весной 2017 года состоялось освящение домовой церкви в рамках просветительского центра. Храм не был сразу включен в общецерковные реестры, что отмечалось в источниках. Строительство основного храмового здания велось по благословению митрополита Пермского и Кунгурского.
Храм посвящен святой блаженной Матроне Московской, канонизированной в 1999 году в лике местночтимых святых Московской епархии. Общецерковная канонизация состоялась в 2004 году. Матрона Московская (1881-1952) известна как подвижница, принявшая на себя подвиг юродства и сохранившая веру в период гонений на Церковь в XX веке.
Архитектурные особенности храма соответствуют традициям православного зодчества. В комплекс входит основное здание храма и церковная лавка. По данным на 2022 год, богослужения проводились в нижнем приделе, тогда как в верхнем продолжались отделочные работы.
При храме действовала воскресная школа и проводились просветительские мероприятия. В период строительства приход вел активную деятельность, включая социальное служение и катехизаторскую работу.