According to Vladimir Nikolaevich Ivan tsov, a resident of the village of Zelenzovo, there was a wooden church here in the 17th century. In the 19th century, at the request of the parishioners and with their support, the construction of a stone church began in honor of the victory over Napoleon in 1812. Due to the low location of Zelenzovo, it was decided to create an earthen embankment on which the church was built. The construction took a long time, and only in the second half of the 19th century was the church completed and consecrated.

The five-domed Orthodox church was spacious and well-equipped with church utensils. The decoration attracted parishioners, and the church housed richly adorned icons decorated with gold and silver coins. There were three chapels in the church: the main one in honor of the Exaltation of the Holy Cross, the second in honor of the Holy Spirit, and the third in honor of St. Sergius of Radonezh.

The parish included the villages of Vezhnovo, Gornevo, Goryshova, Altukhovo, Novo, Bolshoy Lug, and the village of Zelenzovo itself. The village was quite large, with about 1,000 households and more than 2,500 residents. Before the revolution, Zelenzovo was famous for its felt-making craft. Wealthy peasants engaged in felt and hat production were called "merchants" and actively helped in the construction of the stone church.

Next to the church was a cemetery where church servants were buried. According to preserved metric books, the parish had priests: Nikolai Shvedov, Alexander Lubyansky, Alexander Krylov, Ioann Zolotarev, Pavel Serebrovsky, and Nikolai Shchepitov. In the late 1890s, a church-parish school was built 50-70 meters from the church, where 20 children were educated. There was also a chapel in Zelenzovo at that time.

In the 1930s, the destruction of churches began. Bells were removed, and church utensils were taken away. According to Vladimir Nikolaevich Ivan tsov, many icons were transported out of the village on carts. In 1937, priest Nikolai Shchepitov was arrested for "anti-Soviet propaganda." According to rumors, he, like many others, was shot. Documents confirm that he was arrested on November 18, 1937, and shot on December 26 of the same year.

Today, the former church in honor of the Exaltation of the Holy Cross is in a semi-ruined state.