Однопрестольный храм Архангела Михаила в селе Красноармейское (бывшее Самаровка) был построен в 1849 году на средства прихожан, и представлял собой деревянное здание с колокольней, вместимостью до 700-800 человек.

В июне 1927 года храм был закрыт, настоятель храма отец Никита был арестован, судим и провел в заключении полных 27 лет. К зданию храма на место алтаря был пристроен кинозал, деревянная часть храма была разрушена. В конце 80-ых в селе построили новый Дом Культуры, а кинозал закрыли.

19 января 1996 года здание было передано верующим, началось переустройство здания под храм. 21 ноября 1996 года в день святого Архангела Михаила здание храма было освящено Безенчукским благочинным протоиереем Иоанном Химнюк.

Первая Божественная Литургия после закрытия в 1927 году была совершена 2 января 1997 года, а регулярные богослужения начались с 1 апреля 1997 года.

В 1998 году здание кинозала было выкуплено, а затем демонтировано. На его месте заложили фундамент под алтарную часть, и с 1999-го года шла активная реконструкция храма.

12 июля 2007 года были освящены, а 22 августа того же года на колокольню подняты колокола. Всего колоколов 9, самый большой массой 1200 кг.

21 ноября 2009 года храм отметил свое 160-летие.