Церковь существовала еще в досмутное время. Об этом свидетельствует датированная 1655 годом челобитная «безместного попа Никиты» о дозволении построить в этом селе новый храм. Челобитная была благословлена, храм выстроен. Из-за ветхости храма 1 февраля 1734 года прихожане подали прошение о строительстве нового храма. В 1735 году храм был освящен.
В первом десятилетии XIX в. на средства генерала С.С. Апраксина Введенская церковь была построена в кирпиче. Надо сказать, что в 1893 г. на средства прихожан церковная территория была обнесена кирпичной оградой периметром 115 м с покрытой зеленой масляной краской крышей, двумя воротами и двумя калитками, также на средства прихожан была построена кирпичная сторожка.
За свою благотворительность прихожане в 1896 г. получили «признательность орловского епархиального начальства». В Телятниково была и церковно-приходская школа, которая была открыта в 1899 г. и содержалась на средства настоятеля церкви. Отмечен был и крестьянин села Телятниково Иван Иванович Митрофанов. В 1878 г. ему была объявлена признательность епархиального начальства за долговременную и усердную службу в должности церковного старосты, увеличение доходов храма и его благоукрашение.
По словам местной жительницы Елены Лукьяновны Шилиной (рож. 1930 г., с 1998 г. живет в с. Добрик): «церковь наша телятниковская стоит как на выставке, красная, чистая, обкошенная. Громили её в 30-е гг. ХХ в. и увозили всё на машинах. В храме разместили склад, бабы мяли коноплю, трепали пеньку. Во время войны на колокольне сидели снайперы, а в детстве на колокольню вёл какой-то настил и мы, бывало, маленькие подбегим туда и смотрим вниз. Супротив храма стоял дом батюшки. После войны в церковном здании разместили клуб, который закрыли в 1995 г., и весь порастянули. От церкви остались одни стены».
