По преданию, село Старая Майна было основано в период с 1655 по 1661 год монахами из Костромского Богоявленского монастыря, поэтому и получило название Богоявленское. Это название сохранялось до революции 1917 года, и многие старожилы до сих пор называют свою малую родину Богоявленской.

Одной из первых церквей в селе была деревянная, построенная в 1777 году. Она имела два престола: Богоявленский и святого Николая Мирликийского.

Позднее, в 1823 году, на средства и по инициативе графа Дмитрия Николаевича Блудова был возведен каменный храм в честь Святого Богоявления. Граф Блудов, известный государственный деятель и член комитета по освобождению крестьян от крепостного права, владел имением в селе Танкеевка, недалеко от Богоявленского. Там он также построил большой храм, который стал его вторым проектом. Граф активно выкупал земли и создавал крестьянские общины, одна из которых была в Богоявленском. Именно для этой общины он и построил новый Богоявленский храм.

В 2003 году отмечалось 180-летие со дня открытия этого уникального храма-памятника.

Существует легенда о том, как местные жители удивили царицу: они усыпали солью дорогу длиной 12 км от пристани до села Головкино и провезли царицу в санях летом. Сани шли легко и ровно, как по снегу. Екатерина переночевала в новом доме, построенном специально к ее приезду в виде терема из двух соединенных изб. Вернувшись в Санкт-Петербург, довольная приемом, царица выделила средства на строительство каменного дворца и церкви на месте деревянного дома и освободила крестьян, занятых на строительстве, от податей на три года. Дворец и церковь, построенные по проекту архитектора Баженова, стали архитектурными памятниками и украшением края. После революции дворец был разобран, а храм простоял до 50-х годов, но в полуразрушенном состоянии был затоплен вместе с селом водами Волжского водохранилища.