В 1869–1871 гг. на кладбище «на средства доброхотных благодателей» была построена небольшая теплая каменная церковь в имя Всех Святых. Однако из-за своей «малопоместительности» она через четверть столетия в 1894 г. была разобрана, и на её месте поставлена новая каменная, более обширная церковь того же названия, освящённая 31 августа 1897 г.

Кладбище Десятинного монастыря, как и ещё трех монастырей — Духова, Зверина и Антониева, было закрыто постановлением Малого президиума Новгородского Губисполкома от 5 марта 1924 г. Закрытие этих кладбищ мотивировалось тем, что они находятся в черте города. Через пол гола, 5 августа 1926 г., было принято постановление и о ликвидации кладбищенской церкви. А ещё через два года, 15 августа 1928 г., вышло постановление Новгородского горсовета о том, что бывшую кладбищенскую церковь нужно «разобрать, а материал от разборки использовать на нужды строительства городской электростанции, в которой сильно нуждается город».

Со временем и от кладбища не осталось никакого следа, и это очень прискорбно. Ведь здесь похоронены многие именитые новгородские граждане. Вполне возможно, что на этом кладбище обрела вечный покой Софья Александровна Бутакова — бабушка великого русского композитора Сергея Васильевича Рахманинова. Духовником Софьи Александровны и Любови Петровны — матери композитора — был протоиерей Рождественского собора Десятинного монастыря Александр Устинский. Он и отпевал в Рождественском храме Софью Александровну, скончавшуюся  в 1904 г. на 82-м году жизни.