Первоначально на месте современного храма существовала деревянная церковь во имя Архистратига Михаила, построенная и освящённая в 1767 году по инициативе помещика Николая Алексеевича Ниротморцева. В 1846 году к этой церкви был назначен священник Пётр Петрович Алмазов, выпускник Пензенской духовной семинарии, который начал строительство нового каменного храма. Однако из-за недостатка средств строительство не продвигалось в период с 1857 по 1861 годы.
В 1863 году была завершена основная часть каменного храма, посвящённого Покрову Пресвятой Богородицы, после чего богослужения в деревянной Архангельской церкви были прекращены. В 1867 году была окончена каменная трапезная, а в 1870 году в ней были установлены полы, окна и иконостас во имя Архангела Михаила. Работы велись на средства, собранные по сборным книгам. В 1871 году церковь была освящена.
6 февраля 1880 года был утверждён проект на строительство каменной колокольни при церкви, составленный младшим инженером строительного отделения Пруссаком. Сооружение колокольни было завершено в том же году при священнике Иоанне Николаевиче Скалигерове, назначенном к этой церкви в 1872 году. Завершение почти 35-летнего строительства каменной Покровской церкви в селе Засечное ознаменовалось награждением в 1882 году священника Иоанна Скалигерова набедренником.
По состоянию на 1907 год, храм представлял собой каменное здание с приделом во имя Архангела Михаила. Церковь была холодной. При храме служили священник и псаломщик. Церковный приход включал село Засечное и деревни Воронцовка, Полянка и Маровка. В селе действовали церковно-приходская школа и попечительство. Земельные владения церкви составляли 1 десятину усадебной и 33 десятины пахотной земли. Жалование составляло 144 рубля, братского дохода — до 500 рублей. Число прихожан насчитывало 739 мужчин и 770 женщин.
