10 января 1895 года Святейший Синод издал указ об открытии нового прихода, выделенного из частей приходов сёл Кикнур и Уртма.В том же году было подано ходатайство о строительстве церкви и церковно-приходской школы.
В 1895 году заложен фундамент храма, и отведено 37 десятин земли: одна десятина под храм, девять — для псаломщика и 27 — для священника. Строительство велось по проекту Никольской церкви села Беляево и продолжалось с 1895 по 1898 годы. Подрядчиком выступил бригадир Дмитрий Егорович Комаров, а земским начальником четвёртого округа Яранского уезда Вятской губернии был Михайлов.
В 1896 году при храме открылась церковно-приходская школа на две группы с 22 учениками. Строительство деревянной церкви было завершено в 1898 году. 23 ноября 1898 года состоялось освящение единственного престола в честь Воздвижения Креста Господня. Надпись на фронтоне при входе гласила: «Храм сей в честь Воздвижения Честнаго и Животворящего Креста устроен в 1898 г. на средства прихожан и на добровольные пожертвования благотворителей в царствование императора Николая Второго и освящён в лето 1898...».
В 1963 году храм был закрыт, его купол и колокольня разрушены. 8 августа 1992 года прихожане приняли решение о восстановлении храма, и в тот же день состоялся первый субботник с участием около ста человек. 2 октября 1992 года Крестовоздвиженский храм в селе Потняк вновь открылся для богослужений.
