В Калитниках самой древней частью района считается Калитниковское кладбище. Оно появилось в 1771 году, когда в Москве свирепствовала эпидемия чумы, и нужно было где-то хоронить многочисленных умерших. Поскольку на территории столицы это делать запретили, то за городской чертой появилось сразу несколько кладбищ: за Покровской заставой — Калитниковское, за Рогожской — Рогожское, за Преображенской — Преображенское, за Крестовской — Пятницкое, за Пресненской — Ваганьковское и так далее.
На Калитниковском кладбище, раскинувшемся на территории в 10 десятин земли, окруженной земляным валом,хоронили в основном крестьян, ремесленников, купцов ицерковнослужителей. Были также могилы художников, писателей, музыкантов, архитекторов, военных. В конце ХVIII и начале ХIХ века кладбище было бедным и неблагоустроенным.
В одно и то же время с образованиемкладбища на его территории построендеревянный храм в честь иконы Божией Матери «Всех скорбящих Радость». К сожалению, спустя всего несколько лет, он сгорел, однако, на его месте быстро возвели новый — тоже деревянный, но переживший пожар 1812 года.
Эта местность тесно связана с событиямивойны 1812 года с Наполеоном.Непосредственно по ближайшей к Калитникам Рязанской дороге, которая сейчас называется Нижегородская улица и Рязанский проспект, отступала из Москвы русская армия вместе с горожанами, оставляющими свои жилища в столице. Естесственно, отступая, наши войска все сжигали за собой, поэтому плямя пожаров охватило практически всю округу — и Калитники, и Рогожский район.
Каменный храм вместо деревянного появился на Калитниковском кладбище в1834 году. Он сохранился до нашего времени. Постройка каменного храма дала толчок к благоустройству кладбища, территория которого к 1887 годуувеличилась более чем вдвое». Судьба храма примечательна тем, что за всю свою историю он никогда не закрывался, хотя с начала 1920-х до середины 1940-х годов принадлежал обновленцам.