Это событие ознаменовало начало организованной религиозной жизни в поселении.Однако в 1740 году, вследствие разрушительного наводнения, станица была перенесена на новое место на левый берег реки Бузулук, и вместе с ней перенесли церковь, которая была вновь освящена в ноябре 1745 года.
К 1774 году деревянная церковь обветшала, и жители станицы приняли решение о приобретении нового храма. В сентябре того же года они приобрели в станице Михайловской Богоявленскую деревянную церковь с иконостасом, которую перевезли в Алексеевскую и освятили в мае 1776 года.
В начале XIX века, осознавая необходимость более прочного и вместительного храма, станичники в 1816 году начали строительство каменной церкви во имя Архистратига Михаила с приделом во имя Трёх Святителей — Василия Великого, Григория Богослова и Иоанна Златоуста. Строительство завершилось в 1820 году, и 12 мая того же года был освящён придел Трёх Святителей, а главный Архангельский придел — 20 января 1827 года.
Новая каменная церковь имела каменную колокольню, а вокруг неё была возведена деревянная ограда с каменным фундаментом. Причт при храме, согласно штату 1885 года, состоял из двух священников, одного дьякона и двух псаломщиков. К храму также относился кирпичный дом для караульных, покрытый железом, расположенный вне церковной ограды.
В приход Архангельской церкви входили хутора: Сурчинский, Чекуновский, Андреев, Серебянский, Чегорвский, Помалин, Стеженский, Секуров, Карпов и Таволожанский. Приход также включал несколько учебных заведений: женскую церковно-приходскую школу, открытую в 1891 году; министерское двухклассное училище, функционировавшее с 1806 года; мужские приходские училища в хуторах Чечерском и Андреевском, открытые в 1905 и 1906 годах соответственно.
После Октябрьской революции храм пережил период запустения. Долгое время он стоял без крестов, а его помещения использовались под зернохранилище. В 1950-х годах церковь была окончательно разрушена, её кирпичи разобраны на глыбы, непригодные для строительства.
