La historia de la construcción de la iglesia de la Exaltación de la Cruz comienza en el siglo XVI. En el asentamiento de Fedoseyev, mencionado por primera vez en 1572, había una iglesia de madera. Desde 1656, este asentamiento, al igual que la aldea de Abbakumovo, pertenecía al monasterio de la Trinidad de San Sergio. Durante este tiempo, la iglesia de madera se quemó varias veces, fue reconstruida y se deterioró. Se sabe que el 18 de enero de 1700 se emitió un antimins, en el que se mencionaba que la iglesia fue consagrada como "Exaltación de la Santa Cruz del Señor en el asentamiento de Abbakumovo". Esto indica que, tras el incendio, la iglesia fue restaurada y consagrada con el mismo nombre. En el campanario había una campana durante mucho tiempo con la inscripción: "1700 año a la Exaltación en el asentamiento".

Después de la Guerra Patriótica de 1812, en Rusia comenzó una activa construcción de iglesias. La aldea de Abbakumovo, hoy Kosterëvo, no fue una excepción. Los campesinos y comerciantes locales decidieron construir una iglesia de piedra. Para ello, recolectaron guijarros para los cimientos y establecieron la producción de ladrillos con las arcillas locales. En la finca del conde Vorontsov, en la aldea de Andreyevskoye, se contrató a un arquitecto experimentado que desarrolló el plan de construcción y dirigió los trabajos. En el verano de 1814, ante los ojos de los aldeanos, se erigió un gran tambor con 12 ventanas y una cúpula esférica. Estas 12 ventanas simbolizaban el año 1812. En una de las paredes del edificio se colocó un escudo de madera con los nombres de los héroes de la volost de Lipenskaya, que murieron por la Patria.

La iglesia fue consagrada en 1815. En ella se encontraba el ícono principal "Exaltación de la Cruz del Señor", realizado por el maestro Sazikov, graduado de la escuela de arte de Vladimir. Originalmente, en el templo había tres altares: la Exaltación de la Cruz del Señor, el de la Trinidad y el de la Virgen de Kazán. Más tarde, después de la construcción de un nuevo templo de la Trinidad, solo quedó el altar central. En 1870 se amplió el comedor, y en 1879 se elevó el campanario. Después de la Revolución de Octubre, hubo intentos de cerrar la iglesia, pero continuó funcionando en la época soviética.