Церковь существовала еще до Смутного времени, что подтверждается челобитной от 1655 года, поданной "безместным попом Никитой" с просьбой разрешить строительство нового храма в селе. Челобитная была одобрена, и храм был построен. Из-за ветхости здания 1 февраля 1734 года прихожане обратились с просьбой о возведении нового храма, который был освящен в 1735 году.

В начале XIX века на средства генерала С.С. Апраксина была построена кирпичная Введенская церковь. В 1893 году прихожане обнесли церковную территорию кирпичной оградой длиной 115 метров с крышей, окрашенной зеленой масляной краской, двумя воротами и калитками, а также возвели кирпичную сторожку.

За свою благотворительность прихожане в 1896 году получили признание от орловского епархиального начальства. В селе Телятниково также действовала церковно-приходская школа, открытая в 1899 году и содержавшаяся на средства настоятеля церкви. Особо отмечен крестьянин Иван Иванович Митрофанов, который в 1878 году был удостоен признания епархиального начальства за долгую и усердную службу в качестве церковного старосты, увеличение доходов храма и его украшение.

По словам местной жительницы Елены Лукьяновны Шилиной (род. 1930 г., с 1998 г. живет в с. Добрик), "наша телятниковская церковь выглядела как на выставке, красная, чистая, ухоженная. В 30-е годы XX века её разграбили, увозя всё на машинах. В храме устроили склад, где женщины мяли коноплю и трепали пеньку. Во время войны на колокольне сидели снайперы. В детстве мы забирались на колокольню и смотрели вниз. Напротив храма стоял дом священника. После войны в здании церкви разместили клуб, который закрыли в 1995 году, и всё было растащено. От церкви остались только стены".