Храм во имя святого праведного Прокопия Устюжского в селе Катарач был заложен в 1836 году как однопрестольный деревянный храм с колокольней. Строительство велось на казённые средства с целью ослабления влияния старообрядчества в регионе. Из-за недостаточного финансирования и двух пожаров работы завершились лишь к 1850 году. Освящение храма состоялось 30 января 1850 года.
В архитектурном отношении храм представлял собой типичный для Урала образец деревянного церковного зодчества первой половины XIX века. В 1898 году храм был окрашен масляной краской с нанесением орнамента, тогда же на каменном фундаменте построили здание церковно-приходской школы. Приход включал деревни Средний Катарач, Нижний Катарач, Антрак и Данилова, где были возведены две часовни - в Катараче и Антраке.
В храме находился список с чудотворной иконы Прокопия Устюжского. В 1920-е годы, во время эпидемии тифа, икону носили по домам болящих, после чего эпидемия прекратилась. В 1922 году серебряный оклад иконы был изъят в рамках кампании по изъятию церковных ценностей. Дальнейшая судьба образа неизвестна.
Храм был закрыт в 1930-е годы и впоследствии разрушен. В начале XXI века Прокопиевский приход в Катараче был воссоздан, однако богослужения совершаются во временном молитвенном помещении. Вопрос о восстановлении храма остаётся открытым.