В Перелюбе открылся православный храм. До этого во всем районе не существовало ни одной церкви. Последняя была разрушена большевиками в 1930 году. До сих пор в Перелюбе действовал лишь небольшой молельный дом.
Строительство храма началось в 1999 году. На него потрачено более 3 млн. рублей. Полмиллиона из них собрали прихожане. Роспись иконостаса выполнили саратовские художники.