В 1777 году в селе Богоявленское (ныне Старая Майна) была построена первая деревянная церковь с двумя престолами: в честь Богоявления Господня и святителя Николая Мирликийского. Однако эта церковь была уничтожена пожаром.
В 1823 году, на средства графа Дмитрия Николаевича Блудова, известного государственного деятеля и мецената, был возведён каменный храм, освящённый в честь Богоявления Господня. Архитектурно здание выполнено в стиле русского классицизма, характерном для того периода. Храм имел два престола: главный — во имя Богоявления Господня и придельный — в честь иконы Казанской Божией Матери.
В 1913 году храм был отреставрирован на средства прихожан и церкви. В 1933 году, в период антирелигиозной политики советского государства, храм был закрыт и частично разрушен. Здание использовалось под склад и другие хозяйственные нужды, что привело к значительным повреждениям архитектурных элементов и утрате многих святынь.
В 1991 году храм был возвращён верующим, после чего начались восстановительные работы. В том же году в храм была перенесена чудотворная Боголюбская икона Божией Матери, ранее хранившаяся в разрушенном храме села Ивановка. Эта икона стала одной из главных святынь храма.
Приказом Министерства искусства и культурной политики Ульяновской области от 5 марта 2015 года храм был включён в единый государственный реестр объектов культурного наследия народов Российской Федерации, что подчёркивает его историческую и культурную ценность.