Село Темрянь стоит на горе около реки Оки, между двух больших дорог. В состав прихода входили: Слобода, Сестрики, Куриловка, Величны и Животово. Население прихода состояло из 1500 человек. Происхождение прихода относится к первой половине XVII столетия, как видно из писцовых книг 1630-1632 г.г..

В это время на месте нынешнего храма стояла деревянная церковь Покрова Пресвятой Богородицы с приделом в честь св. Николая. Эта церковь была построена вотчинником села Иваном Левшиным, предком … Левшина, могила которого расположена с северной стороны храма.

Ныне существующий в Темряни каменный храм во имя Покрова Пресвятой Богородицы заложен в 1667 году стольником и воеводою Афанасием Ивановичем Левшим, а достроен его женой Агрипиной Макаровой и сыном ее, также стольником и воеводой, Дионисием Левшиным. Позднее, в 1789 году был пристроен придел в честь Николая Чудотворца.

В 20-е годы 19 столетия храм стал жертвою пожара, но был возобновлен, а в 1880 году стараниями церковного старосты крестьянина деревни Величны, Василия Фандеева, при помощи прихожан к нему была пристроена колокольня. При приходе с. Темряни, в деревне Величне, существовало училище минестерства народного просвещения.