История Свято-Троицкого храма в Алексеевке началась с деревянной церкви, которую возвели в начале XVIII века и освятили в честь святителя Николая. У неё была два придела – святых праведных Симеона Богоприимца и Анны Пророчицы. В 1808 году вместо деревянного здания появилось каменное. Уже через 40 лет провели первую реконструкцию, в том числе установили аммосовские печи – специальную систему отопления.
В 1932 году церковь закрыли, помещение превратили в зернохранилище. Однако спустя семь лет храм вновь открыли для богослужений. Они продолжались вплоть до середины 50-х, когда власти объявили здание ветхим, разрушили купол и колокольню. Церковь отдали под склад, несмотря на протесты местных жителей.
В 1982 году храм отремонтировали и открыли здесь дворец пионеров. А спустя 10 лет вернули его верующим. Начался долгий процесс реконструкции. Силами прихожан и священнослужителей воздвигли иконостас, оштукатурили стены, заменили полы, отреставрировали купол. К 2000 году завершилось строительство колокольни, установили кресты. В 2006 году храм Живоначальной Троицы освятил архиепископ Белгородский и Старооскольский Иоанн.
Сейчас при церкви действуют воскресная школа и духовно-просветительский центр. Здесь регулярно проводят богослужения, занимаются благотворительностью.