Здание не сохранилось, в настоящее время на ее месте расположен Дворец спорта.
Церковь "Всех Святых", известная больше под названием "Кладбищенской ", основана 8 сентября 1864г. Раньше она находилась на старом кладбище.
3 октября 1865г Старокладбищенская церковь сгорела и вся уцелевшая после пожара утварь была перенесена в деревянную, находившуюся в Соборном переулке, между Казанским и Соборной улицами ( где теперь здание почтово-телеграфного ведомства).
26 октября 1868г ( спустя 3 года) отсюда крестным ходом она была перенесена вместе с находившеюся там старой утварью, в новую кладбищенскую Всехсвятскую церковь. Названная церковь была основана еще до устройства Никольской и Казанской церквей.