Приход храма иконы Божией Матери «Всех скорбящих Радость» на Калитниковском кладбище известен с 1772 года. Современное здание трехпрестольного храма было построено в 1834 году. Архитектор Н.И. Козловский. Вскоре после революции 1917 года здание храма было передано раскольникам «обновленцам». В 1944 году храм был возвращён в юрисдикцию Московского патриархата. 07 января 1962 года состоялось Великое освящение храма Святейшим Патриархом Московским и всея Руси Алексием I.