Первые упоминания о приходской церкви на погосте Зеленый Враг в Заволжье зафиксированы в документах XVII столетия. В опубликованных окладных платежных книгах Балахнинской десятины «как вновь прибывшая» на 1635** год показана церковь в честь Воскресения Христова, для которой 8 августа 1644 года была выдана благословенная грамота на освящение Покровского престола. В Писцовой переписной книге 1672 года сообщается, что в Зеленом Враге был выстроен храм клетского типа, но он еще не был освящен. По описи 1680 года также приводится описание Зеленовского храма, но уже с двумя престолами: во имя Обновления святого храма Воскресения Христова и во имя Покрова Пресвятыя Богородицы. Также упоминается колокольня с четырьмя колоколами.

Согласно церковным клировым ведомостям XIX века за разные годы и дореволюционным справочным изданиям, деревянный Покровский храм в селе Зеленово был построен в 1794 году, а рядом стоящая церковь Воскресения Христова — в 1720 году. До наших дней сохранился антиминс, который священнодействовал епископ Нижегородский и Алатырский Дамаскин (Семенов-Руднев) 25 сентября 1794 года для Покровской церкви.

В 1863 году к летней Воскресенской церкви с западной стороны пристроили небольшую двухъярусную колокольню с шатровым верхом. В Клировой ведомости, составленной в 1873 году, сообщается, что: «Покровская церковь ветхая, в основании сгнила, и требует неотложно каменного фундамента и перестилки полов, крыша на ней деревянная, очень ветхая, а потому требуется необходимо новая». Храм отремонтировали спустя шесть лет. Тогда же территорию вокруг храмового комплекса (погост) оградили новой каменной оградой с деревянным частоколом и со святыми вратами в виде трех арок, увенчанных главками с крестами. В таком виде комплекс запечатлен на фотографии начала XX столетия.

В период с 1916 по 1918 год тесовая кровля на Покровской церкви была заменена на железную. В период между 1918 и 1925 годом была утрачена Воскресенская церковь 1720 года постройки (очевидно, сгорела). В 1937 году богослужения в Покровской церкви прекратились в связи с арестом последнего священнослужителя иеромонаха Саввы (Колбешкина), который был расстрелян 11 декабря 1937 года.

В 1960-е годы сотрудники Горьковского музея-заповедника провели ряд научных экспедиций по территории Заволжья и приволжских сел, во время которых были выявлены основные объекты для Музея архитектуры и быта народов Нижегородского Поволжья. Зеленовская церковь секцией Ученого совета музея, наряду с другими объектами, была рекомендована для перевозки в музей. В 1970 году Церковь в разобранном виде перевезена на территорию музея в г. Горький (ныне Архитектурно-этнографический музей заповедник «Щёлоковский хутор», Нижний Новгород).