Первое упоминание населенного пункта с название Перехваль встречается в лебедянской платежнице 1617-1621 гг. В писцовой книге Г.Ф. Киреевского 1627-1628 гг. значится «село Перехваль на реке Перехвалке, а в селе церковь древена клецки во имя Рождество Христово…». Строительство каменной церкви начато 10 мая 1883 г. в 30 метрах южнее деревянной церкви, на месте которой была поставлена кирпичная часовня-столб. К 1892 г. завершилось строительство колокольни и трапезной. Местным диаконом не позднее 1902 г. при храме была открыта школа грамоты в наемном помещении. В 1903 г. для школы построено собственное здание.
В 1922 г. из церкви была изъята серебряная утварь. В 1929 г. Христорождественский храм вновь был ограблен, но в поисках изделий из цветного металла местные власти нашли лишь старую медную икону и два евангелия с бронзовыми крышками. В 1937 г. сбросили с храма колокола. Инициаторами восстановления храма в конце 1990-х гг. стали уроженцы села, 2 августа 1998 г. состоялось первое богослужение в храме и крестный ход. Первое время богослужения совершали священники Тихвинского собора г. Данкова, с 2003 г. в храме служит свой священник.
Источник информации: А.Ю. Клоков, А.А. Найденов «Храмы и монастыри Липецкой и Елецкой епархии. Данковский район»
