Die Geschichte des Baus der Kreuzerhebungskirche beginnt im 16. Jahrhundert. Auf dem Fedosejew-Pogost, der erstmals 1572 erwähnt wurde, stand eine Holzkirche. Ab 1656 gehörte dieser Pogost, wie das Dorf Abbakumowo, zum Dreifaltigkeits-Sergius-Kloster. In dieser Zeit brannte die Holzkirche mehrmals, wurde neu aufgebaut und verfiel. Es ist bekannt, dass am 18. Januar 1700 ein Antimens ausgestellt wurde, in dem erwähnt wurde, dass die Kirche als "Erhebung des ehrwürdigen Kreuzes des Herrn im Weiler Abbakumowo" geweiht wurde. Dies deutet darauf hin, dass die Kirche nach dem Brand wiederhergestellt und unter demselben Namen geweiht wurde. In der Glockenturm hing lange Zeit eine Glocke mit der Inschrift: "1700 Jahr zur Erhebung auf dem Pogost".

Nach dem Vaterländischen Krieg von 1812 begann in Russland der aktive Bau von Kirchen. Das Dorf Abbakumowo, heute Kosterjewo, war da keine Ausnahme. Die örtlichen Bauern und Kaufleute beschlossen, eine Steinkirche zu bauen. Dazu sammelten sie Steine für das Fundament und richteten in den örtlichen Tonen die Ziegelproduktion ein. Im Anwesen des Grafen Woronzow, im Dorf Andrejewskoje, wurde ein erfahrener Architekt engagiert, der den Bauplan entwarf und die Arbeiten leitete. Im Sommer 1814 wuchs vor den Augen der Dorfbewohner eine große Trommel mit 12 Fenstern und einer sphärischen Kuppel. Diese 12 Fenster symbolisierten das Jahr 1812. An einer Wand des Gebäudes wurde ein Holzschild mit den Namen der Helden der Lipen-Gemeinde angebracht, die für das Vaterland gefallen waren.

Die Kirche wurde 1815 geweiht. In ihr befand sich das Hauptikone "Erhebung des Kreuzes des Herrn", geschaffen von dem Meister Sazikov, einem Absolventen der Wladimirer Kunstschule. Ursprünglich gab es im Tempel drei Altäre: die Erhebung des Kreuzes des Herrn, die Dreifaltigkeits- und die Ikone der Gottesmutter von Kasan. Später, nach dem Bau der neuen Dreifaltigkeitskirche, blieb nur der zentrale Altar. 1870 wurde die Sakristei erweitert, und 1879 wurde der Glockenturm erhöht. Nach der Oktoberrevolution gab es Versuche, die Kirche zu schließen, aber sie funktionierte weiterhin in der Sowjetzeit.