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