Selon les récits de Vladimir Nikolaïevitch Ivantsov, habitant du village de Zelentsovo, une église en bois se tenait ici au XVIIe siècle. Au XIXe siècle, à la demande des paroissiens et avec leur soutien, la construction d'un temple en pierre a commencé en l'honneur de la victoire sur Napoléon en 1812. En raison de la faible altitude de Zelentsovo, il a été décidé de créer un remblai sur lequel le temple a été érigé. La construction a duré longtemps, et ce n'est qu'au cours de la seconde moitié du XIXe siècle que le temple a été achevé et consacré.

Le temple orthodoxe à cinq coupoles était spacieux et bien équipé en objets liturgiques. La décoration attirait les paroissiens, l'église abritait des icônes richement ornées, décorées de pièces d'or et d'argent. Il y avait trois chapelles dans le temple : la principale, en l'honneur de l'Exaltation de la Sainte Croix, la seconde, en l'honneur du Saint-Esprit, et la troisième, en l'honneur du vénérable Serge de Radonège.

La paroisse comprenait les villages de Véjnovo, Gornevo, Goryshova, Altukhovo, Novo, Bolchoï Loug et le propre village de Zelentsovo. Le village était assez grand, comptant environ 1000 foyers et plus de 2500 habitants. Avant la révolution, Zelentsovo était célèbre pour son artisanat de feutre. Les paysans aisés, engagés dans la production de feutre et de chapeaux, étaient appelés « marchands » et ont activement aidé à la construction de l'église en pierre.

À côté de l'église se trouvait un cimetière où étaient enterrés les membres du clergé. D'après les livres de métriques conservés, les prêtres qui ont servi dans la paroisse étaient : Nicolas Shvedov, Alexandre Loubanski, Alexandre Krylov, Ioann Zolotarev, Pavel Serebrovski et Nicolas Shchepitov. À la fin des années 1890, une école paroissiale a été construite à 50-70 mètres de l'église, où 20 enfants étaient instruits. Il y avait aussi une chapelle à Zelentsovo à cette époque.

Dans les années 1930, la destruction des églises a commencé. Les cloches ont été enlevées, les objets liturgiques ont été dispersés. Selon Vladimir Nikolaïevitch Ivantsov, de nombreuses icônes ont été emportées du village sur des charrettes. En 1937, le prêtre Nicolas Shchepitov a été arrêté pour « propagande antisoviétique ». Selon des rumeurs, il a été exécuté, comme beaucoup d'autres. Les documents confirment qu'il a été arrêté le 18 novembre 1937 et exécuté le 26 décembre de la même année.

Aujourd'hui, l'ancienne église au nom de l'Exaltation de la Sainte Croix est dans un état semi-détruit.