L'histoire de la construction de l'église de l'Exaltation de la Sainte Croix commence au XVIe siècle. Sur le cimetière de Fedoseev, mentionné pour la première fois en 1572, se trouvait une église en bois. Depuis 1656, ce cimetière, tout comme le village d'Abbakumovo, appartenait au monastère de la Trinité-Saint-Serge. Pendant ce temps, l'église en bois a brûlé plusieurs fois, a été reconstruite et s'est détériorée. Il est connu qu'un antimins a été délivré le 18 janvier 1700, dans lequel il était mentionné que l'église avait été consacrée sous le nom de "Exaltation de la Sainte Croix dans le hameau d'Abbakumovo". Cela indique qu'après l'incendie, l'église a été restaurée et consacrée sous le même nom. Une cloche avec l'inscription : "1700, pour l'Exaltation au cimetière" se trouvait longtemps dans le clocher.

Après la guerre patriotique de 1812, la Russie a connu une construction active d'églises. Le village d'Abbakumovo, aujourd'hui Kosterëvo, n'a pas fait exception. Les paysans et les marchands locaux ont décidé de construire une église en pierre. Pour cela, ils ont rassemblé des pavés pour les fondations, et ont établi la production de briques à partir des argiles locales. Dans le domaine du comte Vorontsov, dans le village d'Andreevskoye, un architecte expérimenté a été engagé, qui a élaboré le plan de construction et dirigé les travaux. À l'été 1814, sous les yeux des villageois, un grand tambour avec 12 fenêtres et un dôme sphérique a vu le jour. Ces 12 fenêtres symbolisaient l'année 1812. Sur l'un des murs du bâtiment, un bouclier en bois a été fixé avec les noms des héros de la volost de Lipensk, tombés pour la patrie.

L'église a été consacrée en 1815. Elle abritait l'icône principale "Exaltation de la Sainte Croix", réalisée par le maître Sazikov, diplômé de l'école des beaux-arts de Vladimir. À l'origine, il y avait trois autels dans l'église : l'Exaltation de la Sainte Croix, la Trinité et l'icône de la Mère de Dieu de Kazan. Plus tard, après la construction d'une nouvelle église de la Trinité, seul l'autel central est resté. En 1870, la salle à manger a été agrandie, et en 1879, le clocher a été surélevé. Après la Révolution d'Octobre, il y a eu des tentatives de fermer l'église, mais elle a continué à fonctionner pendant l'époque soviétique.