До революции в селе Перелюб существовал храм, посвящённый Архистратигу Божию Михаилу. В период советской власти этот храм был разрушен, что соответствовало общей тенденции того времени по отношению к религиозным сооружениям. В послевоенные годы, стремясь обеспечить духовное окормление местных жителей, в селе был открыт молитвенный дом в переоборудованном жилом помещении. Позднее в этом доме был освящён престол в честь Архистратига Божия Михаила.
В 2004 году, на месте ранее разрушенного храма, было завершено строительство нового церковного здания. 4 июня того же года храм был освящён Преосвященным епископом Лонгином, что совпало с празднованием 50-летия начала освоения целинных земель. Архитектурные особенности нового храма не детализируются в доступных источниках.
В настоящее время при храме действует воскресная школа, где преподаётся Священное Писание Нового Завета. Приход активно сотрудничает с Перелюбской средней школой, в которой настоятель ведёт кружок «Духовное слово». Богослужения в храме проводятся по воскресным и праздничным дням: литургия в 8:00, вечернее богослужение в 16:00.
