Первая деревянная церковь в Покровке была построена на средства прихожан в 1859 году, впоследствии разобрана из-за ветхости. В 1898 году была выстроена новая деревянная церковь с такой же колокольней. Шедевр православного деревянного зодчества стал доминантой села, его окружала кирпичная ограда с железными решетками. 28 сентября 1899 года епископ Самарский и Ставропольский Гурий освятил престол в честь Казанской иконы Божией Матери.
Старожилы рассказывали, что до революции Покровка делилась на три конца — православный, молоканский и мормонский. У молокан было отдельное кладбище и молитвенный дом. Казанская церковь находилась на повороте из православного конца в молоканский.
В июне 1936 года Борский райисполком сообщил Куйбышевскому крайисполкому: «В связи с занятием церкви под ссыпку хлеба имущество её, по решению общего собрания граждан, было взято на сохранение Покровским сельсоветом». 18 сентября 1936 года президиум Борского райисполкома отклонил просьбу верующих о возвращении им храма.
В декабре 1951 года храм находился в хорошем состоянии. В настоящее время он заброшен, когда-то величественная двухсветная, пятикупольная церковь с четырехъярусной шатровой колокольней находится в руинированном состоянии.