Православный приход в селе Гольяны существует более 300 лет, начиная с 1711 года. Это подтверждается крестьянской сказкой о жителях сел и деревень прихода, похороненных на кладбище около Крестовоздвиженской церкви в Гольянах. Приход входил в Сарапульский уезд Вятской епархии и возглавлялся священником Никитой Ерофеевым.

Первая церковь в Гольянах была посвящена празднику Воздвижения Креста Господня, но точная дата ее постройки неизвестна. В 1754 году началось строительство новой деревянной Крестовоздвиженской церкви, которая сгорела в 1795 году из-за удара молнии. С 1798 по 1832 годы была возведена каменная церковь по проекту архитектора Ф.М. Рослякова. Храм имел три предела: главный престол в честь Воздвижения Креста, второй в честь Богоявления и третий в память святой великомученицы Параскевы. Он располагался на берегу реки Кама у главной пристани.

В 1870 году при храме открылась воскресная школа, а в 1876 году, церковно-приходское попечительство, которое руководило деятельностью прихожан в церковных, благотворительных и миссионерских делах. Священник Павел Петрович Мышкин, обладая даром врачевания, содержал при своем доме госпиталь, известный на несколько волостей. Также при приходе действовало Общество трезвости.

Во время Гражданской войны храм оказался в центре боевых действий и вскоре был разграблен. В 1937-1938 годах его закрыли и превратили в зернохранилище. В 1943 году кресты и колокола были сброшены, а стены разобрали на кирпичи для строительства здания райисполкома. К 1947 году от храма ничего не осталось.

Возрождение прихода началось 14 июля 2000 года. В 2001 году была обустроена молельная комната. В мае 2012 года с благословения Митрополита Ижевского и Удмуртского Николая начались работы по восстановлению храма. 25 сентября 2016 года новая Крестовоздвиженская церковь была освящена малым чином, а 25 июня 2017 года митрополит Ижевский и Удмуртский Викторин провел чин Великого освящения и первую архиерейскую литургию.

От старой церкви сохранились лишь несколько икон, включая иконы Божьей Матери «Владимирская», Архангела Михаила, Архангела Гавриила, святого великомученика и целителя Пантелеимона и святого пророка Илии. Появились новые святыни, привезенные благотворителем Сычевым К.В. из Иерусалима, среди которых частицы мощей различных святых.

В 2017 году на территории церкви была построена часовня в честь великомученицы Параскевы Пятницы, которая очень почитается в Гольянах, с приделом Новомученников и исповедников Российских.