Après l'épidémie de peste de 1770-1771, les autorités, soucieuses de la salubrité, interdirent les inhumations dans la ville et déplacèrent les cimetières au-delà du rempart de Kamer-Kollegsky. L'un de ces cimetières était Kalitnikov, situé derrière la porte Pokrovskaya. En 1773, une église en bois fut consacrée en l'honneur de l'icône de la Mère de Dieu « Tous les Affligés ».

Selon la légende, le nom de la localité est lié au fait que le prince moscovite Ivan Kalita offrit cette terre au monastère de Krutitsy, mais les historiens ont réfuté cette version. Il est plus probable que des artisans appelés kalitniki, qui fabriquaient des sacs en cuir appelés « kalitas », y vivaient. C'est de ce mot que provient le surnom du prince.

Tous les cimetières créés en 1771-1772 avaient des églises temporaires en bois pour les services funéraires. Au cimetière de Kalitnikov, l'église de la Compassion fut construite, mais en 1776, elle brûla et fut remplacée par une nouvelle église en bois avec une chapelle en l'honneur de l'icône de la Mère de Dieu de Bogolyubsk. Les travaux furent réalisés grâce aux dons du chef de la police de Moscou N.P. Arkharov.

Entre 1834 et 1838, une église en pierre fut construite selon le projet de N.I. Kozlovsky. À l'emplacement de l'autel de l'ancienne église en bois, un pilier commémoratif avec l'icône de la Mère de Dieu de Bogolyubsk fut installé.

Le bâtiment principal de l'église est réalisé dans le style Empire : forme cubique avec rotonde, dôme et petite coupole. À l'ouest, il est adjacent à une salle à manger avec deux chapelles, celles de Nicolas le Miracleux et d'Alexandre Nevski. En 1868, une cloche à deux niveaux fut ajoutée à l'église grâce aux fonds du marchand A.A. Chelnokov.

En 1881, le marchand I.A. Kupriyanov finança l'extension de la cloche pour la sacristie. Un iconostase à quatre niveaux fut créé entre 1905 et 1912 grâce aux fonds de N.S. Pomansky, et à cette époque, des fresques murales furent réalisées selon le projet de l'architecte I.T. Baryutin.

Au XIXe siècle, le cimetière de Kalitnikov n'était pas considéré comme prestigieux, car des abattoirs se trouvaient à proximité. Plus tard, la gare ferroviaire de Nijni Novgorod avec des entrepôts et des ateliers fut construite à proximité. Par conséquent, il y a presque pas de sépultures de nobles, dominées par des marchands et des bourgeois. Dans la partie nord-est du cimetière se trouve un grand étang. Un foyer d'hébergement gratuit pour les femmes pauvres de 80 personnes fut créé par I.Ya. Kupriyanov et A.I. Perlov en mémoire de l'assassinat de l'empereur Alexandre II.

Au XXe siècle, l'église de l'icône de la Mère de Dieu « Tous les Affligés » n'a pas été fermée et a conservé la décoration du début du siècle.