Построен в 1834—38 (архитектор Н.И.Козловский) на Калитниковском кладбище (основано во время эпидемии чумы в 1770) на ю.-в. Москвы. Название получило от местности Калитники, которую Великий князь Иван Калита пожаловал Крутицкому подворью. В 100 метрах восточней храма — каменная столпообразная часовня с Боголюбской иконой Божией Матери. Часовня установлена на месте престола деревянного одноименного храма 1780 (его предшественник — деревянный храм 1773 сгорел). Верхний ярус часовни увенчан главкой, на правой стороне надпись: «На этом месте стоял деревянный храм во имя Боголюбския Пресвятыя Богородицы», на левой: «Пресвятая Богородица, спаси нас», на обратной стороне: «Боголюбивая Царице, моли за ны Тебе возлюбившаго».

Главный престол — иконы Божией Матери «Всех скорбящих Радость», приделы: святителя Николая Чудотворца (сев.) и святого благоверного князя Апександра Невского (юж.). У стен Александро-невского придела похоронена подвижница — благочестивая схимонахиня блаженная Ольга. В 1888 храм расширен. Обновлялся в 1905—12 (сохранены старые придельные иконостасы).

Однокупольный, с ротондой, четырехколонным порталом и колокольней (двухъярусная, в центре трапезной), увенчанной куполом с главкой.

После 1917 не закрывался. В 1937 захвачен обновленцами, стал одним из 7 столичных обновленческих храмов. Возвращен Московской Патриархии (вместе с др. кладбищенскими храмами) в 1944.

Святыни — икона Божией Матери «Всех скорбящих Радость», икона с 40 частицами святых мощей.

На кладбище похоронены архитектр А.Г.Григорьев, актриса Е.Д.Турчанинова, в 1918 и 1930-х — жертвы политических репрессий.