В конце XIX века потомственный почётный гражданин города Моршанска Михаил Михайлович Рымарёв выступил с инициативой строительства в селе Переезд каменной церкви на собственные средства. 7 декабря 1899 года губернский инженер А. Н. Клементьев принял на себя руководство строительством, и 17 февраля 1900 года проект был утверждён.
Церковь была спроектирована в византийском стиле, представляя собой пятиглавый храм с колокольней. Строительство завершилось в 1906 году, и 19 августа того же года храм был освящён во имя Архистратига Божия Михаила епископом Саратовским и Царицынским Гермогеном.
В 1909 году при храме было открыто церковно-приходское попечительство под председательством купца Фёдора Александровича Столыпина, зятя М. М. Рымарёва. Члены попечительства, включая местных крестьян и дворян, активно участвовали в жизни прихода.
В феврале 1917 года в здании богадельни при храме был открыт приют для сирот воинов, погибших в Первой мировой войне.
В начале 1930-х годов храм был закрыт, а его здание использовалось под зернохранилище.
В мае 1991 года храм был передан верующим и вновь открыт для совершения богослужений. В том же году он был переосвящён архиепископом Саратовским и Вольским Пименом.
В последующие годы проводились ремонтно-реставрационные работы: в 2005 году на храме были установлены четыре малых купола зелёного цвета с позолоченными крестами; в 2007 году восстановлена наружная кирпичная кладка, отремонтирована кровля, установлен новый купол на центральный барабан, восстановлены лестничные пролёты и перекрытия колокольни; в 2009 году на центральном барабане храма установили пластиковые окна; в 2011 году была установлена новая входная дверь и осуществлён монтаж внутренней электропроводки.
2 ноября 2012 года епископ Балашовский и Ртищевский Тарасий совершил чин освящения куполов и звонницы восстанавливаемого храма.
В начале 2014 года Михайло-Архангельская церковь села Переезд вошла в состав новообразованного Екатериновского благочиния.
В настоящее время храм является действующим православным приходом, в котором регулярно проводятся богослужения и религиозные обряды. При храме осуществляются различные социальные и образовательные проекты, направленные на духовное просвещение и поддержку местного населения.
Архитектурно здание храма представляет собой каменное сооружение в византийском стиле, с пятиглавым завершением и колокольней. Фасады украшены декоративными элементами, характерными для культовых сооружений того периода. Внутреннее убранство включает иконостас и настенную роспись, выполненные в соответствии с канонами православной церкви.
