В 1880 году в селе Арамашка была заложена каменная однопрестольная церковь, которая была построена и освящена в 1884 году во имя святых апостолов Петра и Павла. До этого в селе существовала деревянная часовня во имя Покрова Божией Матери, которая в 1887 году была приспособлена под помещение церковно-приходской школы. Первым священником храма был Виктор Горный, выпускник Екатеринбургского духовного училища 1869 года. В 1923 году он умер и был похоронен на территории храма. В начале 1930-х годов храм был закрыт и в том же году разобран. Из его кирпичей был построен сельский клуб. В 1970-е годы на месте храма был разбит парк Победы, а в 1984 году установлена стела в память земляков, погибших в Великую Отечественную войну. В 2002 году на месте алтаря разрушенного храма был установлен поклонный крест.
6 октября 2000 года по благословению священноначалия был создан приходской совет. В доме, где по преданию когда-то жил священник, а позже располагались различные конторы, было обустроено молитвенное помещение. 7 января 2001 года было совершено первое богослужение. 4 декабря 2002 года была пристроена колокольня, а позже построено здание воскресной школы с трапезной. В 2013 году была пристроена алтарная часть храма. 10 июля 2016 года митрополит Екатеринбургский и Верхотурский Кирилл совершил чин освящения храма.
