Когда был построен первый деревянный храм св. Иоанна Воина, неизвестно, но в 1738— 1743 гг. он уже существовал. Прошение о строительстве вместо него каменного храма было подано 4 мая 1759 г. Строительство каменной церкви св. Иоанна Воина с такой же колокольней велось в 1759— 1765 гг. на месте старого храма на средства местных помещиков, отставного поручика и данковского дворянства депутата Василия Семёновича Плахова и Петра Васильевича Авдулова по благословенной грамоте епископа Рязанского Палладия. Освящён храм в 1766 г. В конце XIX века в трапезной части храме был придел св. вмч. Димитрия Солунского.
Первоначально в приход церкви Иоанна-Воина кроме с. Авдулово входила и деревня Крутой Колодезь, ставшая впоследствии с. Греково. До 1777 г. в приходе Иоанно-Воиновской церкви насчитывался 331 двор, а штат храма состоял из трёх священников. В конце XIX в. приход храма «состоит из селений: Авдулово, Хомякова, Свинушек и Хуторей с населением 1 257 душ крестьян мужского пола. 1 287 женского пола». Причт церкви составляли священник, диакон и псаломщик. Церковной земли в это время 40 ½ дес., из которых усадебной 3 дес., пахотной 30 дес. и сенокоса 7 ½ дес. С 1876 г. в приходе храма св. Иоанна Воина существовала церковно-приходское попечительство и два народных училища — в с. Авдулово и в д. Хомяково.
Согласно описанию из страховой оценки 1910 г., церковь св. Иоанна Воина с. Авдулово построена «из дикого камня в 1766 г., строением ветхая, снаружи и внутри оштукатурена, покрыта железом, окрашенным зелёной масляной краской, длина церкви с колокольней 14 саж., наибольшая ширина 5 саж., высота до верха карниза 2 ½ саж., на церкви 1 главка, больших окон 15, малых на главке 4. Иконостас длиной в настоящей 12 арш., высотой 11 арш. иконостас в трапезной длиной 5 арш., высотой 5 ¾ арш. с лицевой и по 5 арш. с боковой стороны, при такой же высоте. Колокольня в 3 яруса, общей высотой до верха карниза 7 саж.» У храма стояло здание, в котором находились сторожка и церковно-приходская школа, — "кирпичное, крыто железом, окрашенным красной масляной краской, длина здания 23 арш., ширина 10 арш., высота 4 арш. Всех окон 9. Здание построено в 1884 г. "
Причт храма — священник, диакон и псаломщик. В 1914 г. причт владел 34 дес. 660 кв. саж. земли, из которых 3 дес. находись под усадьбой и погостом, а 30 дес. 1 720 кв. саж. — «неудобной пахотной». При храме действовала одноклассная церковно-приходская школа, открытая в 1897 г., в которой в это время обучались 60 мальчиков и 20 девочек. В должности церковного старосты с 1902 г. состоял мещанин Александр Гордеев. В приход храма св. Иоанна Воина с. Авдулово входили также сц. Знаменское и Алексеевское и деревни Новолаврово, Николаевка, Плахово, Свинушки, Дуровка и Хутора. Всего в приходе насчитывалось 375 дворов, в которых проживали 1578 мужчин и 1597 женщин.
Иоанно-Воиновский храм был закрыт в 1930-х гг. В 1970-х гг. близ храма построено здание правления местного колхоза, при этом частью его стен стала бывшая церковно-приходская школа.
В середине 1970-х гг. храм был взорван, и в настоящее время на его месте находится пустырь между зданием администрации и школой, вокруг которого разбросаны надгробные камни с церковного погоста при храме. Одно из белокаменных надгробий принадлежит умершему в 1761 г. местному помещику и храмоздателю П.В. Авдулову, чья фамилия дала современное название села.
Совсем недавно на месте храма, от которого остался фундамент, был установлен поклонный крест.
Священно- и церковнослужители храма святого Иоанна Воина: Священники: Евстратов Василий — уп. 1777, Кириков Сафоний — уп. 1777, Лукьянов Евфимий — уп. 1777, Иванов Никанор — уп. 1897, Семеновский Иоанн Павлович — 1897—1918. Диаконы: Васильев Пётр — уп. 1777, Иванов Максим — уп. 1777, Василий Феоктистович Глаголев — 1897—1909, Якушин Александр Семёнович — 1910—1918. Дьячки: Лукьянов Сафоний — уп. 1777, Алексеев Герасим — уп. 1777, Филиппов Поликарп — уп. 1777. Пономари: Андреев Максим — уп. 1777, Максимов Филипп — уп. 1777, Андреев Василий — уп. 1777. Псаломщики: Студенецкий Пётр Михайлович — 1897—1914, Студенецкий Георгий Петрович — 1915—1918.
Использована книга А.Ю. Клокова, Найдёнова А.А. «Храмы и монастыри Липецкой и Елецкой епархии. Данковский район», 2011 г. http://www.lipland.ru/?p=656