Село Кичуй было основано в 30-х годах XVIII века, и уже в 1784 году здесь была возведена первая деревянная Покровская церковь. Однако спустя почти столетие, в 1881 году, этот храм сгорел.
В 1883 году прихожане построили временную деревянную церковь, которая была разобрана в 1897 году после завершения строительства нового каменного храма. Строительство каменной церкви началось в 1887 году и было завершено в 1892 году. Материальную поддержку в возведении нового здания оказал местный помещик Валентин Петрович Шалашников при содействии Уфимского миссионерского комитета.
Архитектурно храм выполнен в стиле эклектики, характерном для переходного периода от классицизма. Здание представляет собой трехчастную композицию, включающую основной храм, трапезную и колокольню, выстроенные по одной оси с запада на восток. Основной объем храма представлен в виде четверика, оформленного прямоугольными лопатками и завершенного по периметру аркатурным поясом из небольших кокошников. В интерьере сохранилась масляная живопись на евангельские сюжеты.
В советский период храм был закрыт, и здание использовалось для различных хозяйственных нужд, что привело к утрате многих элементов внутреннего убранства и росписей. В 2003 году в Казанской епархии был зарегистрирован приход, и начались работы по восстановлению храма. Местные жители и благотворители собрали средства на ремонт крыши, установку окон и дверей.
В 2022 году в храме продолжались реставрационные работы. На пожертвования были отлиты новые купола, восстановлена звонница, возвращены некоторые иконы, которые находились в церкви еще в 1930-х годах.