Деревянная церковь в Алтынае была куплена и перевезена из села Курьинского, по причине строительства в там каменного храма, в 1854 году. В том же году освящена: главный престол в честь Рождества Христова, придел — во имя апостолов Петра и Павла.
В 1932 году храм закрыли. До войны здание переоборудовали под библиотеку и кинотеатр. На колокольне разместилась пожарная каланча. В годы войны здание бывшей церкви передали под жилье эвакуированным жителям Ленинграда.