Первую церковь в Акшуате построил Нефёд Никитич Кудрявцев в 1743 году. Старожилы села утверждали, что первую церковь продали в Заречное. Церковь была двупрестольной: в честь Тихвинской иконы Божией Матери и Иоанна Милостивого. К началу XX века церковь обветшала, и тогдашний владелец села В.Н. Поливанов решил поставить новую. Сруб рубили прямо в лесу. Строительство затянулось на несколько лет, поэтому какое-то время в Акшуате было два храма. Они стояли рядом.
Его Преосвященство владыка Гурий, объезжая свою епархию, в самом начале XX-го века, летом посетил приход села Акшуат. Сохранился отчёт о его поездке, в котором говорится, что в селе «имеются два деревянных храма: старый двухэтажный и новый, законченный уже достроенный, но не освященный за неимением иконостаса и оконных решёток». Отмечается, что старый храм крайне запущен, стены грязные, с провисшими картонными листами, которыми когда-то они были оклеены. Пол в алтаре расшатан, престол колеблется.
Его Преосвященство обратил внимание на картину «Явление Марии Магдалины» работы профессора Худякова, бывшего крепостного господ Поливановых. В храме была и другая написанная им икона — образ Спаса Нерукотворного.
Когда владыка совершал чин освящения воды, с клироса доносилось «крайне нестройное, вздорное и крикливое пение благодаря участию в оном неспособных к пению и на сей раз нетрезвых прихожан», читаем далее в этом отчёте. Нетрезвые были «усмотрены» и среди стоящих в храме прихожан. Приходской священник объяснил это владыке тем, что «наклонность к пьянству составляет общий и сильно развитый порок прихожан». После чего владыка Гурий в своём слове к прихожанам попенял им на убожество и ветхость храма и отсутствие усердия в его содержании, убеждал «удаляться от порока пьянства, последствием которого является материальный ущерб, обеднение и пагуба души».
В церковном дворе хоронили священнослужителей. В начале 1960-х годов, когда акшуатская церковь была уже закрыта и помещение превратили в зерносклад, перевозившая зерно лошадь провалилась в один из склепов. В склепе нашли останки священнослужителя в рясе, с длинной бородой и волосами. Рядом находились серебряная чайная ложечка, чайная чашка и маленькая иконка. Предметы эти принесли в школу. Об их дальнейшей судьбе тоже ничего не известно. В конце 1950-х годов церковь использовали как колхозный амбар. Перед ней построили весовую. Подводы заезжали сначала на весовую, где зерно взвешивали, а потом ссыпали на церковный пол. В церкви стояла такая пыль, что иногда даже плохо было видно иконы и росписи на стенах и на куполе.
Церковь сломали в 1968 году. «Зацепили двумя тракторами за колокольню и хотели свалить её, но у трактора оторвался крюк, к которому крепили трос. Тогда стали ломать её по частям», — рассказывали очевидцы. Позднее на этом месте было построено типовое здание магазина. Рассказывают, что после разорения церкви иконы клали вместо мостиков через речку. Некоторые святые образа спрятали местные жители.
В настоящее время в селе ведётся строительство церкви. Инициаторами этого благого дела стала инициативная группа пенсионеров. Их инициативу поддержал глава МО «Барышский район» С.В. Кочетков. Он помог решить вопрос о сносе старого здания магазина, который стоял на месте церкви. Летом 2013 года настоятель восстанавливающегося храма протоиерей Алексей Есин освятил территорию новой церкви.
