Приход Казанской Божией Матери с. Паспаул является историческим (миссионерским) станом Алтайской Духовной Миссии. Основан в 1861г. протоиереем Стефаном Ландышевым.
Первый храм в селе был походным, но в 80-х годах 19 века он сгорел и на его месте был построен новый. Освящение нового храма состоялось в 1891 году Преосвященнейшим Иннокентием епископом Бийским. Здание этого храма сохранилось до наших дней в полуразрушенным и перестроенном виде под сельский дом культуры. В 1931 году последнему священнику иерею Николаю Шаркову советская власть запрещает служить и в этом же году его арестовывают. В 1935 году храм закрывают. В начале 1970-х годов здание храма перестраивают под клуб. В 1995 году решается вопрос о передаче здания храма православной церкви. К 1996 году храм реставрируется , в этом же году правящим Архиереем епископом Антонием на приход назначается первый священник(иерей Виктор Миронов) после 65-ти летнего религиозного затишья. С 1997 по 2006г. на приходе настоятелем является иеромонах Варсанофий Попов.
С 11 февраля 2007г. и по сей день настоятелем является иерей Алексей Леонтьев.
