Каменная церковь иконы Божией Матери «Всех Скорбящих Радость», что на Калитниковском кладбище была построена в 1834 году и полное её название, по некоторым сведениям было следующим: «Празднество Чудотворному образу Пресвятыя Богородицы «Всех Скорбящих Радость».
«Церковь построена иждивением разных усердных вкладчиков при главном участии в постройке титулярного советника Александра Петровича Карелина и московского купца Гаврилы Прокопьевича Кувшинова». (ЦИАМ, Арх.№, ф.454о.3.д.61.)
Но первоначально выглядела новая каменная Скорбященская церковь (как принято для краткости называть в народе) не совсем так, как мы её привыкли видеть сегодня. Колокольни сначала не было, её пристроили позже, через 30 лет: «В 1868 году построена каменная колокольня иждивением церковного старосты, московского купца Андрея Архиповича Челнокова при содействии разных усердных вкладчиков с прибавлением 1670 р. серебром, от разных лиц пожертвованных на сей предмет.» (ЦИАМ ф. О.766.д.718.)
По некоторым данным, колокольня сначала несколько отстояла от западной стены храма и только немного позже была соединена с храмом. Одновременно с постройкой колокольни, была открыта главная нынешняя паперть и небольшой притвор под колокольней.
К сорокалетию каменного храма «Всех скорбящих Радость» церковный староста, 2-й гильдии купец Иван Александрович Куприянов на свои средства полностью обновил потускневшую стенную живопись, иконостас со старинными иконами, приобрёл новую утварь. По случаю обновления храма 17 августа 1875 года состоялось торжественное малое освящение. Это событие было освещено «Московскими церковными ведомостями». Содержание этой публикации помогает нам понять атмосферу того времени значение, которое придавалось благотворительности и меценатству
Ещё позднее появилась и пристройка к западной части храма, со стороны колокольни: «В 1881 году пристроена каменная ризница иждивением церковного старосты, московского купца Иоанна Александровича Куприанова.» (ЦИАМ ф.454.о.3.д.61.).
Причём пристроенные к храму колокольня и ризница, как мы уже отмечали, по своим пропорциям и размерам полностью вписались в стиль первоначального архитектурного замысла, предложенного архитектором Н. И. Козловским.
Вот ещё несколько описаний архитектурных и строительных особенностей, которые могут пригодиться потомкам для представления о первоначальном виде Храма (по данным 1887 г.):
«Длина церкви 45 аршин, в вышину 15 аршин, в ширину 21 аршин.
Цоколь облицован большим камнем, а прочее — всё из кирпича.
Наружные стены гладкие, оштукатуренные известью.
Кровля на сводах церкви шатровая, выкрашена зелёной краской…
Кресты на церкви, колокольне и ризнице восьмиконечные, без завитков, вершины крестов гладкие.
Окна в ширину — 2 аршина (142,24 см), в вышину — 4 аршина (284,48 см), с прямыми перемычками, наличники гладкие, имеют отливы наружу, решётки в окнах — железные, прямыми штырями.
Входные двери железные, выкрашены зелёной краской, двое с северной стороны. Церковь внутри устроена крестообразно. Алтарь от храма отделяется иконостасом. Иконостасы в настоящей церкви и в приделах деревянные, сосновые. В настоящей церкви иконостас старинный, перенесён из бывшего Алексеевского монастыря в Москве вместе с иконами. В 1875 году иждивением церковного старосты, московского купца Иоанна Александровича Куприанова, возобновлён, вызолочен. Резьба помещена на золотом фоне. Царские двери резные, у царских северных и южных дверей поставлены золочёные колонны. В приделах иконостасы крашеные, резьба и оклады икон — золочёные.
Пол каменный, выкрашен масляной краской тёмно-серого цвета.
На колокольне всех колоколов 7. На колоколах надписи:
на большом: «Тщанием ктитора сего Святого храма, Московского первой гильдии купца Андрея Архиповича Челнокова, иждивением вкупе с другими доброхотными дателями 1868 года января 21 дня. Отлит на заводе Александры Павловны Финляндской, урожденной Богдановой, в Москве. Весу 310 пудов 5 фунтов. Мастер Ксенофонт Верёвкин». Второй колокол: «1868 года января 21 дня, Куприанов, весу 101 пудов 4 фунта». Третий колокол: «1868 года февраля 16 дня — 40 пудов 31 фунт. Челноков». Остальные малые.
Стены настоящей церкви расписаны иконописным письмом в 1875 году. Стенное письмо было возобновляемо. Настоящая церковь расписана вся, а трапезная покрыта масляным колером. Снаружи на стене над папертью есть иконное изображение, написанное в 1875 году, изображающая Господа Иисуса.
Иконы в иконостасе настоящей церкви старого письма. Записей на них не видать. Находящиеся в иконостасе иконы в своём первобытном виде сохраняются, а иконостас был возобновлён в 1875 году…» (ЦИАМ ф.454.о.з.д.61)
В 1905-1912 г.г. стены украсились новыми росписями, и вот в таком уже виде храм дошёл до наших дней. При этом иконостасы сохранились прежние, т.е. середины ХVIII века.
Начатые в 1834 году строительные работы, завершились полностью к 1888 году, и с тех пор, вот уже на протяжении почти 170 лет храм ежедневно собирает своих прихожан на молитву. Как мы уже упоминали, даже в пору самых суровых лихолетий он ни на день не закрывался. Отчасти это связано с тем, что кладбищенские храмы пострадали в меньшей степени и, с другой стороны, в 20-е годы храм «прибрали к рукам» т. н. «живоцерковники» — обновленцы и находился в их власти вплоть до 1944 года.
Церковь «Всех Скорбящих Радость» на Калитниках относилась по церковному делению к Ивановскому сороку, а по земскому делению к Нагатинской волости Московского уезда. Она являлась крупным землевладельцем. На обширных церковных землях размещались: кладбище, большой пруд, дома причта с огородами и садами и разные хозяйственные постройки. Гостиница для паломников и купцов, ставшая в дальнейшем самой большой в ивановском сороке богадельней для неимущих женщин духовного сословия.
Согласно архивным документам от 1842 года: «Земли при сей церкви в погосте и по дворам священнослужительским 30 653 квадратных сажен.» (ЦИАМ ф.203.о.766.д.718)