В документах 1615 года упоминается первая деревянная церковь Рождества Христова, свидетельствующая о наличии религиозной общины в этот период. Официальное открытие прихода состоялось в 1754 году.
В 1844 году на месте старой деревянной церкви была возведена новая, также деревянная, Христорождественская церковь. К концу XIX века возникла необходимость в более просторном и долговечном храме, что привело к строительству в 1890 году каменной церкви в стиле эклектики. Этот храм имел три престола: главный — в честь Рождества Христова, второй — во имя святого пророка Илии, третий — в честь Казанской иконы Божией Матери. При храме функционировала смешанная церковно-приходская школа и библиотека, насчитывающая около 100 томов. Штат церкви включал священника, диакона и псаломщика.
В советский период храм был закрыт и подвергся разрушению. В 1989 году приход был вновь зарегистрирован, и начались работы по восстановлению храма. В 2011 году были инициированы ремонтно-восстановительные работы, направленные на возрождение первоначального облика церкви.
Согласно постановлению главы администрации Липецкой области от 27 февраля 1992 года № 106, церковь Рождества Христова в селе Излегоще признана памятником архитектуры и объектом исторического и культурного наследия регионального значения.