Церковь построена в 1903 году вместо сгоревшей в 1901 году тщанием прихожан в селе Новоселово за Камой. Здание деревянное на каменном фундаменте с деревянною колокольнею в одной связи, покрыта железом. Престол один во имя Казанской Божьей Матери.

Постановлением заседания исполнительного комитета Каракулинского райсовета депутатов трудящихся от 17 марта 1940 года церковь закрыли как бездействующую. Здание церкви использовалось начальной школой.

После Великой Отечественной войны храм разобрали и перевезли в село Каракулино. В ней размещались советские учреждения – военкомат, районная библиотека.

18 октября 1991 года здание передано церкви. Храм по благославлению архиепископа Ижевского и Удмуртского Палладия был наречен именем Святого Праведного Иоанна Кронштадтского. 19 октября 1991 года освящен Сарапульским благочинным отцом Вячеславом.

9 августа 1997 года Высокопреосвященнейший архиепикоп Ижевский и Удмуртский Николай освятил престол храма в честь Святого Великомученика и Целителя Пантелеимона. С этого дня храм Святого Праведного Иоанна Кронштадтского переименован в храм Святого Великомученика и Целителя Пантелеимона.