В конце XIX века потомственным почетным гражданином города Моршанска Михаилом Михайловичем Рымарёвым было предложено построить в селе Переезд Аткарского уезда Саратовской губернии каменную церковь на его собственные средства. 7 декабря 1899 года губернский инженер А. Н. Клеме принял на себя руководство будущей постройкой. 17 февраля 1900 года проект плана постройки был утвержден. Церковь была спроектирована в византийском стиле, пятиглавой, без отдельной колокольни, роль которой выполняли бы расположенные по углам башенки. Вместимость храма предполагалась до шестисот человек. Однако колокольня всё же была возведена.
Постройка храма окончилась в 1906 году, и 19 августа храм был освящен во имя Архистратига Божия Михаила. В штат причта входили священник и псаломщик, проживавшие в церковных домах.
В селе Переезд было три церковных школы.
Храм был закрыт в начале 1930-х годов.
В мае 1991 года храм был передан верующим и вновь открыт для совершения церковных служб. Престол во имя святого Архангела Михаила переосвящен в 1991 году Владыкой Пименом.
19 апреля 2005 года на храме были установлены малые купола.
В 2007 году в храме велись ремонтно-реставрационные работы. Восстановлена наружная кирпичная кладка, отремонтирована кровля, установлен новый купол на центральный барабан, восстановлены лестничные пролеты и перекрытия колокольни. В 2008 году ремонтные работы были продолжены. В 2009 году на центральном барабане храма установлены пластиковые окна.
