Православный приход в с. Гольяны существует уже более 300 лет — с 1711 года. Об этом упоминается в крестьянской сказке о умерших жителях сел и деревень прихода, похороненных на кладбище около Крестовоздвиженской церкви в с. Гольяны. Приход относился к Сарапульскому уезду Вятской епархии. Возглавлял приход священник Никита Ерофеев.
Первая церковь в с. Гольяны была названа в честь праздника Воздвижение Креста Господня, дата строительства ее не установлена. В 1754 году началось строительство новой деревянной Крестовоздвиженской церкви, но в 1795 году эта церковь сгорела от удара молнии. В период 1798-1832 годов была построена каменная церковь по проекту зодчего Ф.М. Рослякова. Каменный храм имел 3 предела: главный престол в честь Воздвижение Креста Господня, второй придел в честь Богоявления Господня, третий — в память святой великомученицы Параскевы. Храм стоял на берегу р. Кама около главной пристани.
В 1870 году при храме начала действовать воскресная школа. В 1876 году было открыто церковно-приходское попечительство, возглавлявшее деятельность прихожан в церковных, благотворительных и миссионерских делах прихода. Священник Павел Петрович Мышкин был одаренным от Бога лекарем, при своем доме содержал госпиталь, известный на несколько волостей. При приходе действовало Общество трезвости.
В период Гражданской войны храм оказался в центре боевых действий. Далее судьба храма близилась к своему печальному концу. Сначала он был обкраден, затем в 1937-1938 годах закрыт и отдан под склад зерна. В 1943 году были сброшены кресты и колокола, а стены постепенно разобрали на кирпичи, из которых построили здание райисполкома. К 1947 году от храма уже ничего не осталось.
Возрождение православного прихода в с. Гольяны произошло 14 июля 2000 года. В 2001 году была обустроена молельная комната. Строительные работы по воссозданию храма с благословения Митрополита Ижевского и Удмуртского Николая начались в мае 2012 года. 25 сентября 2016 года вновь построенная Крестовоздвиженская церковь была освящена малым чином. 25 июня 2017 года митрополит Ижевский и Удмуртский Викторин провел чин Великого освящения храма и первую архиерейскую литургию.
Святынь от старой разрушенной церкви почти не сохранилось, кроме нескольких икон: Божьей Матери «Владимирская», Архангела Михаила, Архангела Гавриила, св. великомученика и целителя Пантелеимона и св. пророка Илии. Появились новые святыни, привезенные благотворителем Сычевым К.В. из Иерусалима. Это частицы мощей святых: прор. Амоса; ап. Акилы; равноап. Вел. импер. Константина; первомуч. Архидиакона Стефана; преп. мученицы Параскевы Римской; преп. Ефросинии игум. Полоцкой; мироносицы Иоанны и др.
В связи с большим почитанием в с. Гольяны великомученицы Параскевы Пятницы на территории церкви в 2017 году построена часовня в память этой святой с приделом Новомученников и исповедников Российских.
