Впервые упоминание о погосте на месте современного села Красноармейское относится к 1629 году, когда в описи Афанасия Векова отмечена деревянная церковь Собора Архангела Михаила с приделом Николая Чудотворца. Со временем, в связи с ветхостью деревянных сооружений и увеличением числа прихожан, возникла необходимость в строительстве новых каменных храмов.
В 1784 году была возведена тёплая каменная церковь во имя Архангела Михаила с приделом Святителя Николая Чудотворца. Спустя некоторое время, в 1797 году, рядом была построена холодная пятиглавая церковь в честь Святой Живоначальной Троицы. Строительство каменных храмов было обусловлено стремлением обеспечить более долговечные и просторные помещения для богослужений, соответствующие потребностям прихода.
Архитектурно Троицкая церковь представляет собой пятиглавое сооружение, характерное для русского церковного зодчества конца XVIII века. Колокольня и ограда храма выполнены из камня, что подчёркивает монументальность и устойчивость конструкции. Внутреннее убранство храма включает иконостас и настенную роспись, выполненную в традициях того времени.
В советский период, как и многие религиозные сооружения, храмы села Красноармейское подверглись закрытию. В 1940 году оба храма были закрыты, а их помещения использовались для хранения минеральных удобрений, зерна и сена. В алтаре зимнего храма был устроен спортзал для детей. В 1935 году с колокольни были сброшены колокола, а в 1937 году после пожара была снесена каменная ограда вокруг храмов.
В 1997 году начались работы по восстановлению храмового комплекса силами Воскресенско-Феодоровского мужского монастыря. Первые богослужения в Троицком храме возобновились в 1999 году, а в Архангельском храме – в 2001 году. В апреле 2001 года по благословению архиепископа Амвросия на месте прихода было организовано Архангельское подворье Свято-Воскресенско-Феодоровского мужского монастыря. В 2004 году Архангельский храм был освящён по архиерейскому чину во имя Собора Михаила Архангела.