17 мая 2016 года на новом городском кладбище в Кстово Нижегородской области была заложена церковь в честь Всех святых. Церемонию закладки провел благочинный Кстовского округа Нижегородской епархии протоиерей Алексий Елкин вместе с клириками округа. В месте будущего алтаря была замурована металлическая капсула с грамотой, рассказывающей о закладке храма. 12 декабря 2017 года митрополит Нижегородский и Арзамасский Георгий провел чин Великого освящения храма. В только что освященной церкви он возглавил Божественную литургию.