Nach der Pestepidemie in den Jahren 1770-1771 verboten die Behörden aus sanitären Gründen die Beisetzungen innerhalb der Stadt und verlegten die Friedhöfe hinter den Kamer-Kollegialwall. Einer dieser Friedhöfe wurde Kalitnikowski, der hinter dem Pokrowskaja Tor liegt. Im Jahr 1773 wurde hier eine hölzerne Kirche zu Ehren des Ikone der Gottesmutter „Allerleidenden Freude“ geweiht.

Laut Legende ist der Name des Ortes damit verbunden, dass der Moskauer Fürst Ivan Kalita dieses Land dem Krutitski-Podvorje geschenkt hat, aber Historiker haben diese Version widerlegt. Wahrscheinlicher ist, dass hier Kalitniki lebten, Meister, die Lederbeutel und Taschen herstellten, die „kaliti“ genannt wurden. Von diesem Wort stammt auch der Spitzname des Fürsten.

Alle Friedhöfe, die in den Jahren 1771-1772 geschaffen wurden, hatten vorübergehende hölzerne Kirchen für die Beerdigungen. Auf dem Kalitnikowski Friedhof wurde die Trauerkirche erbaut, aber im Jahr 1776 brannte sie nieder und wurde durch eine neue hölzerne Kirche mit einer Kapelle zu Ehren der Bogoljubskaja Ikone der Gottesmutter ersetzt. Die Arbeiten wurden durch Spenden des Moskauer Polizeipräsidenten N.P. Archarov finanziert.

In den Jahren 1834-1838 wurde nach dem Entwurf von N.I. Kozlovsky eine steinerne Kirche erbaut. An der Stelle des Altares der alten hölzernen Kirche wurde ein Gedenkstein mit der Bogoljubskaja Ikone der Gottesmutter aufgestellt.

Das Hauptgebäude der Kirche ist im Empire-Stil gestaltet: kubische Form mit Rotunde, Kuppel und kleiner Laterne. Im Westen schließt sich ein Speisesaal mit zwei Kapellen an, die von Nikolaus dem Wundertäter und Alexander Newski geweiht sind. Im Jahr 1868 wurde an die Kirche ein zweigeschossiger Glockenturm mit Mitteln des Kaufmanns A.A. Tschelnokow angebaut.

Im Jahr 1881 finanzierte der Kaufmann I.A. Kupriyanov den Anbau an den Glockenturm für die Sakristei. Der vierstöckige Ikonostase wurde in den Jahren 1905-1912 mit Mitteln von N.S. Pomanski geschaffen, zur gleichen Zeit entstanden Wandmalereien nach dem Entwurf des Architekten I.T. Barjutin.

Im 19. Jahrhundert galt der Kalitnikowski Friedhof nicht als prestigeträchtig, da sich in der Nähe Schlachthöfe befanden. Später entstand in der Nähe der Nischni-Nowgoroder Bahnhof mit Lagerräumen und Werkstätten. Daher gibt es hier fast keine Adelsbegräbnisse, es überwiegen Kaufleute und Bürger. Im nordöstlichen Teil des Friedhofs befindet sich ein großer Teich. Am Friedhof gab es ein kostenloses Unterbringungshaus für arme Frauen mit 80 Plätzen, das von I.Ya. Kupriyanov und A.I. Perlov in Erinnerung an die Ermordung von Kaiser Alexander II. gegründet wurde.

Im 20. Jahrhundert wurde die Kirche der Ikone der Gottesmutter „Allerleidenden Freude“ nicht geschlossen und bewahrte die Ausstattung zu Beginn des Jahrhunderts.