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