В 1880 году на средства князя С. С. Гагарина и купца И. С. Сазонова был заложен, а в 1892 году освящен кладбищенский храм во имя Всех Святых. Это тоже, в своем роде, уникальное по композиции здание. Оно выполнено в чертах эклектики с элементами псевдорусского стиля. Главный четырехгранный объем, увенчанный пятью глухими главками, окружен галереей по всему периметру. Галерея представляет собой аркаду с опиранием арок на сдвоенные необычной формы полуколонны, точеные из белого камня; с восточной стороны галерея перетекает в трехчастную аспиду. Под всем объемом, включая и галерею, церковь имеет сводчатый подклет, в котором были устроены, в том числе, и печи, обогревающие храм. По всем сторонам четверика основного объема устроены окна «под русское барокко», которые давали свет центральной части храма.
К сожалению, ныне Всехсвятская церковь бесхозна. Несколько раз пытались начинать ее реставрацию, но не хватало средств, не было ясности, как использовать здание после реставрации