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