По рассказам Владимира Николаевича Иванцова, жителя села Зеленцово, в XVII веке здесь стояла деревянная церковь. В XIX веке, по просьбе прихожан и при их поддержке, началось строительство каменного храма в честь победы над Наполеоном в 1812 году. Из-за низкого расположения Зеленцова было решено создать земляную насыпь, на которой и возвели храм. Строительство длилось долго, и только во второй половине XIX века храм был завершен и освящен.

Пятиглавый православный храм был просторным и хорошо оснащенным церковной утварью. Убранство привлекало прихожан, в церкви находились богато оформленные иконы, украшенные золотыми и серебряными монетами. В храме было три придела: главный, в честь Воздвижения Креста Господня, второй, в честь Святого Духа, третий, в честь преподобного Сергия Радонежского.

Приход включал деревни Вежново, Горнево, Горышова, Алтухово, Ново, Большой Луг и само село Зеленцово. Село было достаточно крупным, насчитывало около 1000 хозяйств и более 2500 жителей. До революции Зеленцово славилось валенным ремеслом. Зажиточные крестьяне, занимавшиеся валенным и шляпным производством, назывались «купцами» и активно помогали в строительстве каменной церкви.

Рядом с церковью располагалось кладбище, где хоронили церковнослужителей. По сохранившимся метрическим книгам, в приходе служили священники: Николай Шведов, Александр Лубянский, Александр Крылов, Иоанн Золотарев, Павел Серебровский и Николай Щепитов. В конце 1890-х годов в 50-70 метрах от церкви была построена церковно-приходская школа, где обучалось 20 детей. Также в Зеленцове в те времена была часовня.

В 1930-е годы началось разрушение церквей. Колокола были сняты, церковная утварь растаскивалась. По словам Владимира Николаевича Иванцова, многие иконы были вывезены из села на телегах. В 1937 году священник Николай Щепитов был арестован за «антисоветскую пропаганду». По слухам, он, как и многие другие, был расстрелян. Документы подтверждают: его арестовали 18 ноября 1937 года, а расстреляли 26 декабря того же года.

Сегодня бывший храм во имя Воздвижения Креста Господня находится в полуразрушенном состоянии.