В 1807 году прихожане Елховки построили небольшой каменный храм с колокольней вместимостью около 300 человек. Престол был освящён во имя Покрова Пресвятой Богородицы. Храмозданную грамоту выдал 20 августа 1802 года епископ Серапион Александровский. На территории храма находилась деревянная сторожка, вокруг – деревянная ограда. В 1882–1887 годах церковь была перестроена и в 1893 году заново освящена епископом Гурием Буртасовским. По указу Самарской духовной консистории от 1 декабря 1901 года за № 8523, причт Покровской церкви состоял из двух священников, диакона и псаломщика. Содержался причт на добровольные пожертвования, хлебный сбор и казённое жалование. Кроме того, в собственности духовенства числилась земля – 49 десятин. В 1898 году сельское общество решило выделить дополнительно 15 десятин для содержания второго штата и за свой счёт построило жильё для причта.
В память о спасении императора Александра II при покушении на его жизнь елховский купец Н. П. Масленников построил каменную часовню, крытую железом, освящённую в честь Святителя Николая Чудотворца. 17 октября 1871 года этот же купец пожертвовал 200 руб. на имя и в пользу причта, который получал 7 % за чтение акафиста в этой часовне еженедельно по понедельникам. В ЦГАСО сохранилось «Дело по отношению Самарской духовной консистории об утверждении проекта каменной часовни в селе Елховке Самарского уезда».
В 1903 году в Елховке появился второй храм, так как Покровская церковь для большого села оказалась мала и тесна. Архитектор А. А. Щербачев разработал проект перестройки зернового склада под храм. Храмозданная грамота была выдана за четыре года до завершения строительства епископом Гурием. Церковь получилась каменной с деревянным оштукатуренным куполом и каменной колокольней. Храм был холодным и вмещал до 1000 человек. Около храма располагалась деревянная сторожка. Престол в честь Святой Троицы освятили по распоряжению епископа Константина Булычева 2 октября 1905 года. С 1907 года в Троицком храме начали вести собственные метрические книги. Причта храму не полагалась. Богослужения в нём совершал один из священников Покровской церкви. Для него поблизости построили деревянный дом на каменном фундаменте. По клировым ведомостям 1911 года, в храме упоминается второй престол – во имя Святителя и Чудотворца Николая.
По данным на 1908 год, которые по ведомостям двух храмов несколько различаются, в селе насчитывалось около 1 тыс. человек, в основном – крестьян. Половина жителей села, а также жители деревень Булькуновка и Комаровка ходили в Покровскую церковь. Другая половина с крестьянами деревень Горностаевка и Низовка числились прихожанами Троицкой церкви. Во втором приходе, кроме православных, жили беглопоповцы, поповцы австрийского согласия, поморы и молокане. С 1898 года первым священником Покровской церкви, служившим в Троицкой церкви, был Зиновий Спиридонович Флоров. Сын крестьянина, он окончил Самарскую учительскую школу и был учителем Елховского двухклассного училища, заведующим и законоучителем церковно-приходской школы. С 1907 года на втором штате значился священник Павел Степанович Николаев, выпускник Самарской духовной семинарии. Последним священником в Елховке до закрытия храмов был священномученик Иаков Иванович Алферов, служивший в селе с 1921 года. В 1930 году отца Иакова арестовали, приговорили к трём годам заключения в концлагерь и отправили на Беломорско-Балтийский канал. Домой священник вернулся три года спустя. Как выяснилось позже, он не выходил из поля зрения чекистов. В 1937 году его арестовали по делу архиепископа Александра Трапицына. 8 февраля 1938 года иерей Иаков Алферов был расстрелян.
Покровская церковь после закрытия использовалась в сельскохозяйственных целях: как склад зерна, пункт приготовления варенья из тыквы и пекарня. Реконструкция данного храма ещё не закончена. Троицкую церковь после закрытия переоборудовали в клуб. Верующим её вернули в 1991 году в плачевном состоянии. Священниками храма в данный период были Александр Семёнов, Алексей Скачков, Георгий Попов, иеромонах Захарий Сараев. С 1998 года настоятелем является протоиерей Владимир Александрович Балашов. Благодаря его энергии и поддержке прихожан церковь во имя Троицы Живоначальной продолжает возрождаться.
