В 1840 году рядом с Покровской церковью был возведен второй трехпрестольный храм, главный престол которого был освящен в честь Казанской иконы Божией Матери, правый придел — в честь иконы Божией Матери «Неопалимая Купина», левый — в честь святителя Николая Чудотворца. В этот же период была построена колокольня, завершившая формирование храмового комплекса на центральной площади села Вад.
С 1830 по 1936 годы в храме служили одиннадцать священников, среди которых были Г.И. Васильков, С.И. Руливинцев, М. Алмазов, И.Г. Васильков, А.М. Крылов, П.П. Аражский, И.Н. Покровский, А.И. Оферьев, С.А. Добровский, П.Ф. Листов, Н.И. Покровский. При храме действовали двухклассное министерское училище и две церковно-приходские школы. Внутреннее убранство храма постоянно совершенствовалось, многие иконы и церковная утварь были приобретены на пожертвования прихожан.
В 1930 году, в период антирелигиозной политики советского государства, храм был частично разрушен. В последующие десятилетия здание использовалось под различные нужды, что привело к его запустению.
В 2000 году начались работы по восстановлению храма. Благодаря усилиям местных жителей и поддержке религиозных организаций, здание было отреставрировано, и храм вновь открыл свои двери для прихожан.
