Село Телегино упоминается в документах 1620 года как село Покровское (Поженьский остров, Телегино) в верховье речки Пожени под Хорошим лесом против Воргольских лесков. Оно образовалось из трех слившихся селений: Жохово, Гущино и Телегино. В окладных книгах Рязанской метрополии 1676 года село значится в составе Елецкого стана с Покровской церковью и 28 дворами. Исторические источники подтверждают, что деревня Телегино возникла в конце XVI или начале XVII века, а после постройки Покровской церкви некоторое время называлась Покровским.
Кирпичная церковь Покрова Пресвятой Богородицы была построена в стиле позднего классицизма на средства помещика А.Ф. Коротнева, купца В.И. Уклеина и прихожан. Основной объем храма был завершен в 1831 году, а трапезная и колокольня достроены в 1861 году. В 1865 году в трапезной устроили Петропавловский придел и провели отопление. Архитектурный ансамбль включал основной объем, завершенный куполом с небольшим барабаном и луковичной главой, три четырёхколонных портика, полукруглые пристройки для ризницы и жертвенника, а также трёхъярусную колокольню со шпилем.
В 1930-х годах храм был закрыт, однако в период оккупации богослужения временно возобновились. После войны церковь вновь закрыли, а ее глава, купол и портики были разрушены. В начале XXI века зарегистрирована приходская община, начавшая медленный ремонт здания. В 2019–2020 годах проведены работы по восстановлению шпиля колокольни и частичной реставрации.
Церковь Покрова Пресвятой Богородицы в Телегино является памятником регионального значения и представляет интерес как образец позднего классицизма в церковной архитектуре Липецкой области. Исторические описания храма содержатся в «Историческом описании церквей, приходов и монастырей Орловской епархии» (1905) и архивных материалах РГИА.