Село Коростово упоминается в исторических документах с XVII века. В окладной книге 1676 года отмечается существование в селе церкви Покрова Пресвятой Богородицы. К приходу этой церкви в 1678 году относились, помимо села, деревенская слободка Рыкова, насчитывавшая 115 дворов.
В 1744 году была выдана грамота на ремонт кровли и устранение других повреждений храма. Однако около 1770 года церковь сгорела. На средства помещицы Анны Яковлевны Салтыковой в 1770 году была построена новая деревянная церковь с приделом великомученицы Варвары. В 1879 году были заменены трапезная и колокольня. Церковь представляла собой деревянное здание на каменном фундаменте, покрытое железом, с каменной оградой вокруг.
В период с 1906 по 1911 годы была построена каменная церковь с тремя престолами: во имя Покрова Пресвятой Богородицы, великомученицы Варвары и Пресвятой Троицы. На 1915 год в храме было два престола: главный — во имя Покрова Пресвятой Богородицы и придельный — во имя великомученицы Варвары. При церкви действовала земская четырёхштатная школа, в которой обучалось 118 мальчиков и 83 девочки. Здание школы было деревянным на каменном фундаменте, построенное на средства прихожан и пособие от Священного Синода.