Деревянная Покровская церковь в селе Коростове существовала уже в 1678 году. Об этом можно прочитать в окладных книгах, где сказано, что в приходе храма состояло 115 дворов, принадлежащих селам Коростово и Рыково. За храмом значились две четверти пахотной земли в поле и 60 копен луговых угодий. К тому же притчу церкви принадлежали рыбные промыслы в озере Переметском да в речке Тиши.
Храм содержался в хорошем состоянии и регулярно ремонтировался. Это видно из грамоты, выданной в 1744 году, где говорится о необходимости проведения текущих ремонтных работ в церкви – укрепление кровли, подновление иконостаса, перенастил полов и другое. Но при всем внимательном отношении к храму, деревянное здание церкви не могло существовать много лет. К тому же частые пожары, случавшиеся в сельской местности, уничтожали не только отдельные здания, но и всю деревню. Так оно и случилось. В 1770 году в Коростове произошел сильный пожар, в результате которого Покровская церковь начисто сгорела, и прихожане остались без храма. Видя такое положение, местная помещица Анна Яковлевна Салтыкова решила на свои средства выстроить новый деревянный храм. И в том же году в селе появилось здание Покровской церкви с приделом великомученицы Варвары. Вокруг церкви была устроена каменная ограда. В 1906 году старое здание церкви было сломано, и началось строительство нового каменного храма. В 1911 году строительство завершилось, и новый храм был освящен. В церкви было устроено три придела: во имя Пресвятой Троицы, во имя великомученицы Варвары и Покрова Пресвятой Богородицы. Но через четыре года после внутренней реконструкции осталось только два престола – главный во имя Покрова Пресвятой Богородицы и придельный – во имя великомученицы Варвары.
Церкви также принадлежала церковно-приходская школа. Имеющаяся в приходе церковно-приходская школа была построена в 1898 году на средства прихожан и на пособие от Священного Синода. Размещалась церковная школа в деревянном доме, на ее содержание выделялись от общества крестьян села деньги в сумме 249 руб.10 коп., а также отпускались дрова, и оказывалась другая помощь. На 1915 год в ней обучалось 118 мальчиков и 83 девочки.
В советские времена Покровская церковь была закрыта, имущество разграблено, сама церковь разорена. В наши дни храм вернули верующим, и теперь в нём проходят церковные службы.
по материалам книги Иоанна Добролюбова “Историко-статистическое описание церквей и монастырей Рязанской епархии”