Деревянная двухпрестольная Христорождественская церковь была перевезена в село Ирбито-Вершины (современный Алтынай) из села Курьинского в 1854 году. Главный престол освящен в честь Рождества Христова, придел — во имя святых апостолов Петра и Павла. Храм построен в традициях уральского деревянного зодчества с использованием местных пород древесины.
В июле 1932 года храм был закрыт постановлением местных властей. До 1941 года здание использовалось как библиотека и кинозал, колокольня переоборудована под пожарную вышку. В период Великой Отечественной войны в бывшем храме размещались эвакуированные жители Ленинграда и формировались матросские отряды для отправки на фронт.
После войны здание продолжало использоваться как клуб. К 1960-м годам были демонтированы второй этаж и колокольня. В 2000 году аварийное здание разобрано на дрова, сохранился лишь каменный фундамент. В 2012 году на месте бывшего храма установлен поклонный крест.
В 2004 году для богослужений приспособлено каменное здание постройки 1903 года, принадлежавшее ранее купцам Полковым. В декабре 2006 года сооружение получило статус храма после освящения. Архитектурное решение нового храма сохраняет элементы традиционного уральского храмового зодчества.