Ко второй половине XIX века Красный Яр представлял собой богатое село с обширными выгонами для скота, богатыми зерном и гумнами, крепкими лабазами, шатровыми пятистенными домами купцов и усадьбами помещиков. Может быть, это и позволило красноярцам в 1879 году построить одну из крупнейших церквей в губернии и назвать ее именем почитаемого в народе святого – Архистратига Михаила. Златоглавый белокаменный храм, один из крупнейших в губернии, находился на месте, где теперь находится здание музыкальной школы и районный ДК “Мечта”. А вот каменные дома священнослужителей сохранились до сих пор: они расположены напротив здания узла связи, именно в них жили священник и дьяк. Если во всю силу звучал колокол, который весил 220 пудов, то его звон был слышен, как писали очевидцы, во времена сильных зимних буранов, почти за 20 верст в теперешнем Новосемейкино.
Можно легко представить, каким величественным было здание храма, а по старинным иконам, сохранившимся до наших дней, можно судить о его великолепии и богатстве. Открытие храма в Красном Яре имело большое историческое и нравственное значение. Поэтому, хотя строительство храма было полностью завершено, служение в храме не открывали, ждали особого почитаемого в России праздника – Михайлова дня. Церемония открытия храма в этот день утверждала его престольным праздником в Красном Яре. В 1879 году 21 ноября в Михайлов день на утренней заре ударил церковный колокол, извещая о первом богослужении. Празднично одетые прихожане слушали звон церковных колоколов, осматривали само здание, часовни, кельи, иконостас. Перед началом богослужения владыка Серафим огласил поздравление с открытием храма императора Александра II и Священного Синода.
Шли годы, процветавший храм становился еще богаче, золотом и серебром отливали оклады старинных икон, драгоценными камнями инкрустировался алтарь, лампады, ризы. Храм оказывал помощь своим прихожанам и государству, воинству и монахам. После 1917 года бурные революционные события прокатились по всей России. Не миновали они и Самарскую губернию, и в 1920 году от мощного взрыва рухнула златоглавая Архангельская церковь.
Долгие десятилетия в Красном Яру не было не только храма, но и православного прихода. В 1991 году начал возрождаться православный приход. В 1996 году районная администрация передала под церковь старинное здание по улице Советской, начались реставрационные работы. В 1997 году в храмовом здании был возведен иконостас. Его делали замечательные художники: С. И. Кудрявцев, А.В.Андреев, А.А. Васильев. В 2002 году на пожертвования была построена колокольня и установлены колокола, самый большой весом 650 кг. В 2003 году все здание храма было отреставрировано и облагорожена прилегающая территория.
