Ко второй половине XIX века Красный Яр был процветающим селом с обширными пастбищами для скота, богатыми зерном и амбарами, крепкими складами, шатровыми пятистенными домами купцов и усадьбами помещиков. Возможно, именно это позволило жителям в 1879 году построить одну из крупнейших церквей в губернии и посвятить ее Архистратигу Михаилу, почитаемому святому. Златоглавый белокаменный храм, один из самых больших в губернии, располагался на месте нынешней музыкальной школы и районного ДК "Мечта". Каменные дома священнослужителей сохранились до наших дней и находятся напротив здания узла связи, именно там жили священник и дьяк. Колокол весом 220 пудов звучал так мощно, что его звон был слышен почти за 20 верст в теперешнем Новосемейкино даже во время сильных зимних буранов.

Можно представить величие храма, а старинные иконы, сохранившиеся до наших дней, свидетельствуют о его великолепии и богатстве. Открытие храма в Красном Яре имело значительное историческое и нравственное значение. Хотя строительство было завершено, служение в храме откладывали до особого праздника, Михайлова дня. Церемония открытия в этот день закрепила его как престольный праздник в Красном Яре. В 1879 году 21 ноября, в Михайлов день, на утренней заре прозвучал церковный колокол, извещая о первом богослужении. Празднично одетые прихожане слушали звон колоколов, осматривали здание, часовни, кельи и иконостас. Перед началом богослужения владыка Серафим огласил поздравление с открытием храма от императора Александра II и Священного Синода.

С годами процветающий храм становился еще богаче: золотом и серебром украшались оклады старинных икон, драгоценными камнями инкрустировался алтарь, лампады и ризы. Храм оказывал помощь прихожанам, государству, воинству и монахам. После 1917 года революционные события охватили всю Россию, не обойдя и Самарскую губернию. В 1920 году от мощного взрыва рухнула златоглавая Архангельская церковь.

Долгие десятилетия в Красном Яру не было ни храма, ни православного прихода. В 1991 году началось возрождение православного прихода. В 1996 году районная администрация передала под церковь старинное здание на улице Советской, начались реставрационные работы. В 1997 году в храме был возведен иконостас, созданный талантливыми художниками: С. И. Кудрявцевым, А. В. Андреевым и А. А. Васильевым. В 2002 году на пожертвования была построена колокольня и установлены колокола, самый большой из которых весит 650 кг. В 2003 году все здание храма было отреставрировано, а прилегающая территория облагорожена.