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