Церковь Казанской иконы Божией матери находится в городском поселке Власиха в городе Барнаул по адресу улица Первомайская, дом 48.

Певое здание церкви появилось в городской черте в 1911 году. Это было полностью деревянное строение, возведенное по образцовому проекту. Церковь просуществовала до 30-х годов прошлого столетия, когда ее постигла участь многих храмов того времени. Церковь была упразднена и закрыта. В здании церкви был организован местный клуб, здание было перестроено. При этом чудесным образом были спасены колокольня и церковный купол.

Решение вернуть храм верующим было принято в 1994 году. Именно тогда было начато восстановление заброшенного к тому времени здания. Вернуть церкви ее изначальный вид не получилось. Дерево заменили на кирпич, построили новое крыльцо, ведущее ко входу. Колокольню оставили деревянной. Однако, церковный купол пока не восстановлен.

Несмотря на ведущиеся работы, церковь ежедневно открыта для посещений и функционирует. Здесь регулярно проводятся богослужения, отмечаются христианские праздники и читаются Божественные Литургии.