В конце XIX века Михаил Михайлович Рымарёв, потомственный почетный гражданин Моршанска, предложил построить в селе Переезд Аткарского уезда Саратовской губернии каменную церковь на свои средства. 7 декабря 1899 года губернский инженер А. Н. Клеме взял на себя руководство строительством. 17 февраля 1900 года проект был утвержден. Церковь планировалась в византийском стиле, пятиглавой, без отдельной колокольни, которую заменяли бы башенки по углам. Вместимость храма должна была составлять до шестисот человек, но колокольня все же была построена.

Строительство завершилось в 1906 году, и 19 августа храм освятили во имя Архистратига Божия Михаила. В церковный штат входили священник и псаломщик, проживавшие в церковных домах.

В селе Переезд функционировали три церковные школы.

Храм был закрыт в начале 1930-х годов.

В мае 1991 года храм передали верующим и вновь открыли для богослужений. Престол во имя святого Архангела Михаила был переосвящен в 1991 году Владыкой Пименом.

19 апреля 2005 года на храме установили малые купола.

В 2007 году в храме начались ремонтно-реставрационные работы. Были восстановлены наружная кирпичная кладка, отремонтирована кровля, установлен новый купол на центральный барабан, восстановлены лестничные пролеты и перекрытия колокольни. В 2008 году ремонт продолжился. В 2009 году на центральном барабане храма установили пластиковые окна.