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