Село Новая Чернушка было основано в 1940-х годах как торфопредприятие «Чернушка-Вожойка». Первоначально поселение состояло из землянки и барака, служивших жильем для первых поселенцев, среди которых были колхозники из Удмуртии и Мордовии, а также переселенные немцы из Поволжья. В 1962 году вербовка рабочих была прекращена, и поселение стало развиваться как постоянное место жительства. На рубеже веков селу был присвоен статус «села» с названием «Новая Чернушка».
В начале 2009 года группа жителей, преимущественно учителя Чернушинской средней школы, инициировала создание православной общины и прихода в муниципальном образовании «Чернушинское». 30 июля 2009 года в сельском клубе состоялось учредительное собрание, на котором была учреждена местная православная религиозная организация прихода храма святой блаженной Матроны Московской. Местом строительства храма был выбран пустырь рядом с сельской администрацией.
17 октября 2009 года под руководством секретаря Епархиального управления архимандрита Матфия (Орлова) состоялось воздвижение креста, закладка камня под будущий престол и освящение места под строительство храма. 28 октября 2009 года приход был официально зарегистрирован в Министерстве юстиции.
В январе 2010 года строительным управлением № 8 была пожертвована бывшая в употреблении строительная бытовка, отремонтированная и приведенная в надлежащий вид для проведения богослужений. 19 января 2010 года в ней было проведено первое богослужение — великое освящение воды. Пасха 2011 года праздновалась в новом молитвенном доме — вагоне, изготовленном по приходскому проекту, предусматривающему алтарную часть. В нем совершались все богослужения до глубокой осени 2014 года.
В конце 2011 года на приходские нужды обратил внимание благотворительный фонд «Преображение» под руководством Виктора Геннадьевича Хорошавцева. Фонд занялся финансированием строительства, поиском субподрядных строительных организаций и координацией их действий. В результате в центре села был построен новый деревянный храм.
4 января 2015 года, в Неделю 30-ю по Пятидесятнице, пред Рождеством Христовым, епископ Сарапульский и Можгинский Викторин совершил великое освящение храма блаженной Матроны Московской и Божественную литургию в новоосвященном храме. На богослужении присутствовали представители благотворительного фонда «Преображение» и группы предприятий «АСПЭК».
Архитектурно храм представляет собой деревянное здание, выполненное в традиционном русском стиле. Храм увенчан куполом с крестом, фасад украшен декоративными элементами, характерными для деревянного зодчества. Внутреннее убранство включает иконостас и другие элементы церковного интерьера, соответствующие православным канонам.