Однопрестольная кладбищенская церковь в селе Вад, также известная как напольная, была построена в 1867 году и освящена в честь Всех Святых. Она функционировала 70 лет, но в 1936 году её закрыли, а вместе с ней ликвидировали и старинное кладбище.

В Арзамасском архиве хранится записка председателя райисполкома Мироновой, адресованная Президиуму Центрального исполнительного Комитета СССР. В ней говорится, что кладбище находилось в центре села Вад, что нарушало санитарные нормы. На основании этого, а также в соответствии с законодательством о закрытии кладбищ и заключениями санитарного надзора, президиум Вадского райисполкома постановил 16 марта 1936 года закрыть кладбище и выделить новое место для захоронений. В архиве также есть несколько писем от православных верующих с жалобами на ликвидацию кладбища и церкви.

Интересна выписка из протокола заседания комиссии по вопросам культа при Президиуме Горьковского Крайисполкома от 19 июля 1936 года. В документе обсуждалась ликвидация кладбищенской часовни в селе Вад. Было решено ликвидировать часовню и переоборудовать её под радиоузел, поручив это Вадскому райисполкому. Однако в 1939 году в здании церкви вместо радиоузла разместили пищекомбинат, филиал которого позже открылся в захарьевском храме. В 1967 году здание церкви Всех Святых переоборудовали под швейный цех. На территории швейного предприятия ОАО «Радуга» до сих пор можно увидеть остатки стен храма, которые теперь используются как склад.