Первоначально Делехово входило в состав прихода села Кремлево. Не позднее 1685 года село стало самостоятельным приходом, и в это время в нём была построена новая церковь. В 1712 году на месте обветшавшей церкви была возведена новая, сохранившая прежнее храмонаименование. В 1839 году, согласно указу Святейшего Синода, церковь была расширена и приобрела крестообразную форму. Последняя значительная реконструкция храма состоялась в 1878 году.
Клировые ведомости за 1914 год сообщают, что 4 ноября 1896 года была освящена трапезная часть храма, перестроенная на средства прихожан. Каменная церковь с колокольней, покрытая железом, имела два престола: правый — во имя святителя Николая Мирликийского Чудотворца, и левый — во имя пророка Илии. При храме действовала церковно-приходская школа.
В 1939 году храм был закрыт решением Рязанского облисполкома. В последующие годы здание использовалось не по назначению и подвергалось разрушению. Однако, несмотря на это, храм сохранился до наших дней и является объектом культурного наследия.