Каменный храм Покрова Пресвятой Богородицы с приделом Илии Пророка в селе Лещенка (Лещинская Слобода) Михайловского района Рязанской области был построен в 1813 году. Храм возведен в традициях церковной архитектуры начала XIX века и функционирует по настоящее время.
По данным историко-статистического описания церквей Рязанской епархии 1884 года, в состав прихода Покровской церкви первоначально входили Лобановские выселки (до 1866 года) и Стубленские выселки (до 1862 года). На момент описания приход состоял из Козловской слободы, где насчитывалось 157 дворов с населением 629 мужского и 676 женского пола. По штату 1873 года причт храма включал одного священника и одного псаломщика.
Архитектурное решение храма характерно для провинциального церковного зодчества периода позднего классицизма. Храм имеет традиционную трехчастную структуру с алтарной частью, основным объемом и притвором. Придел во имя пророка Илии был устроен одновременно с основным престолом.
В XIX веке храм являлся центром духовной жизни для жителей Лещинской Слободы и окрестных поселений. Богослужебная жизнь в храме продолжалась и в советский период, хотя многие соседние храмы были закрыты. Это позволило сохранить первоначальный интерьер и церковную утварь.
В постсоветский период храм оставался действующим, регулярно совершались богослужения. Архитектурный облик здания сохраняет черты первоначальной постройки 1813 года, несмотря на естественные изменения, вызванные временем и ремонтами.