В Тагае существовали две церкви: приходская и кладбищенская. Первая, деревянная однопрестольная церковь, посвящённая Казанской иконе Божией Матери, была возведена в 1651 году. В 1783 году на средства прихожан на новом месте построили новую деревянную церковь с тем же посвящением. В 1877 году её обновили и расширили, добавив два боковых придела: правый в честь Святителя Николая Мирликийского и левый в честь Воздвижения Креста Господня, превратив её в трёхпрестольную.

В 1889 году на месте первой церкви началось строительство новой каменной церкви, также на средства прихожан. Она должна была быть трёхпрестольной, но из-за нехватки средств её сделали однопрестольной. Строительство длилось до 1904 года, и церковь освятили в честь Казанской иконы Божией Матери. Колокольню завершили только к 1910 году. Пятиглавая церковь с большой колокольней имела колокол весом 250 пудов, звон которого слышали в соседних сёлах. Строительство велось вручную, а вместо цемента использовали яйца для прочности стен. Старая церковь была разобрана к 1916 году.

Кладбищенская церковь, построенная в 1792 году на средства купца Феодора Михайловича Сыринского, была деревянной, небольшой и однопрестольной, посвящённой Смоленской иконе Божией Матери. Службы в ней проводились 2-3 раза в год, а в 1879 году её отремонтировали.

Во второй половине XVII века в Тагай из Смоленска была привезена Смоленская икона Божией Матери из-за эпидемии. На месте встречи иконы, в 1 км от Тагая, построили деревянную часовню, которая вскоре сгорела. Около 1704 года на средства Петра Ивановича Муромцева возвели новую часовню с кельей для монахов Симбирского Покровского монастыря. Икону Муромцев забрал в монастырь, а в Тагае оставили её список, снятый в 1734 году.

В 1936 году церковь решили снести, но вручную это не удалось, поэтому её взорвали. При взрыве колокол упал и разрушил колокольню. Из кирпичей построили интернат и школу. Перед взрывом кресты и иконы сняли и поместили в сельсовете, некоторые из них были чудотворными.

Весной 2009 года началась подготовка документации для строительства нового храма в селе Тагай в честь Казанской иконы Божией Матери на месте прежнего храма.