Село Елховка всегда было значительным торговым центром, в котором находились две церкви. В 1807 году здесь построили каменную церковь Покрова Пресвятой Богородицы, рассчитанную на 300 прихожан, но сейчас она почти разрушена. В 1903 году была возведена Свято-Троицкая церковь, способная вместить до 1000 человек, спроектированная известным самарским архитектором А.А. Щербачевым. После 1917 года обе церкви закрыли, а в здании Свято-Троицкой церкви разместили клуб, что привело к значительным повреждениям из-за перестроек. В 1991 году церковь вернули верующим, и началась её постепенная реставрация: установили иконостас и провели масштабные работы по восстановлению здания в соответствии с проектом Щербачева. В августе 2007 года на церковь установили купол, после чего храм освятили и возобновили регулярные богослужения.