Первый каменный храм на Тавдинской земле был построен и освящён в селе Кошуки в 1877 году в честь Рождества Христова. Храм был возведён в эклектичном стиле с использованием элементов классицизма и древнерусского зодчества. Закрытая для богослужений в 1930-х годах церковь не только утратила своё былое величие и красоту, но и прежнее наименование. 60 лет здание использовалось в качестве колхозного склада, мастерской, а потом и вовсе было заброшено. Лишь в 1991 году храм был возвращён верующим и освящён в честь святого праведного Прокопия Устюжского.

Храм отремонтировали и провели реставрацию внутренних помещений, поменяли оконные и дверные блоки, заменили кровлю, установили кресты на шпили. Снаружи северной стены храма сохранилась оригинальная фреска с изображением Святого Прокопия. Сегодня отреставрированное здание представляет собой четверик с колокольней и трапезной. Его интерьер наполнен ликами святых и церковной утварью.