Según relatos de Vladimir Nikolaevich Ivantsov, residente del pueblo de Zelenzovo, en el siglo XVII aquí había una iglesia de madera. En el siglo XIX, a petición de los feligreses y con su apoyo, comenzó la construcción de un templo de piedra en honor a la victoria sobre Napoleón en 1812. Debido a la baja ubicación de Zelenzovo, se decidió crear un terraplén, sobre el cual se erigió el templo. La construcción duró mucho tiempo, y solo en la segunda mitad del siglo XIX el templo fue completado y consagrado.

La iglesia ortodoxa de cinco cúpulas era espaciosa y estaba bien equipada con utensilios de iglesia. La decoración atraía a los feligreses, en la iglesia había íconos ricamente decorados, adornados con monedas de oro y plata. En el templo había tres capillas: la principal, en honor a la Elevación de la Cruz del Señor, la segunda, en honor al Espíritu Santo, y la tercera, en honor al venerable Sergio de Radonezh.

La parroquia incluía las aldeas de Vezhnovo, Gornevo, Goryshova, Altukhovo, Novo, Bolshoy Lug y el propio pueblo de Zelenzovo. El pueblo era bastante grande, contaba con alrededor de 1000 hogares y más de 2500 habitantes. Antes de la revolución, Zelenzovo era famoso por la industria del fieltro. Los campesinos acomodados, que se dedicaban a la producción de fieltro y sombreros, eran llamados "comerciantes" y ayudaron activamente en la construcción de la iglesia de piedra.

Cerca de la iglesia había un cementerio donde se enterraba a los clérigos. Según los libros métricos conservados, en la parroquia sirvieron sacerdotes: Nikolai Shvedov, Alexander Lubyanski, Alexander Krylov, Ioann Zolotarev, Pavel Serebrovski y Nikolai Shchepitov. A finales de la década de 1890, a 50-70 metros de la iglesia se construyó una escuela parroquial, donde estudiaban 20 niños. También en Zelenzovo en esos tiempos había una capilla.

En la década de 1930 comenzó la destrucción de las iglesias. Las campanas fueron retiradas, los utensilios de la iglesia fueron desmantelados. Según Vladimir Nikolaevich Ivantsov, muchos íconos fueron sacados del pueblo en carretas. En 1937, el sacerdote Nikolai Shchepitov fue arrestado por "propaganda antisoviética". Según rumores, él, al igual que muchos otros, fue fusilado. Los documentos confirman: fue arrestado el 18 de noviembre de 1937 y fusilado el 26 de diciembre del mismo año.

Hoy, el antiguo templo en honor a la Elevación de la Cruz del Señor se encuentra en un estado semi-ruinoso.