Después de la epidemia de peste en 1770-1771, las autoridades, preocupadas por la sanidad, prohibieron los entierros dentro de la ciudad y trasladaron los cementerios más allá del muro de Kamer-Kollegsky. Uno de estos cementerios fue Kalitnikov, ubicado detrás de la puerta de Pokrovskaya. En 1773 se consagró aquí una iglesia de madera en honor al ícono de la Madre de Dios "Todos los que Sufren Alegría".

Según la leyenda, el nombre del lugar está relacionado con el hecho de que el príncipe moscovita Iván Kalita regaló esta tierra al convento de Krutitsy, pero los historiadores han refutado esta versión. Es más probable que aquí vivieran kalitniki, artesanos que fabricaban bolsas de cuero y monederos, llamados "kalitas". De esta palabra proviene también el apodo del príncipe.

Todos los cementerios creados en 1771-1772 tenían templos de madera temporales para los servicios funerarios. En el cementerio Kalitnikov se construyó la iglesia de la Dolorosa, pero en 1776 se incendió y fue reemplazada por una nueva iglesia de madera con un altar en honor al ícono de la Madre de Dios de Bogolyubsk. Las obras se realizaron con donaciones del jefe de policía de Moscú, N.P. Arkharov.

Entre 1834 y 1838, según el proyecto de N.I. Kozlovsky, se construyó una iglesia de piedra. En el lugar del altar del antiguo templo de madera se instaló un pilar con el ícono de la Madre de Dios de Bogolyubsk.

El edificio principal de la iglesia está realizado en estilo imperio: forma cúbica con rotonda, cúpula y pequeña linterna. Al oeste se adosa el refectorio con dos altares, el de San Nicolás y el de Alejandro Nevski. En 1868 se añadió a la iglesia un campanario de dos niveles con fondos del comerciante A.A. Chelnokov.

En 1881, el comerciante I.A. Kupriyanov financió una ampliación del campanario para la sacristía. El iconostasio de cuatro niveles fue creado entre 1905 y 1912 con fondos de N.S. Pomanski, y también aparecieron frescos en las paredes según el proyecto del arquitecto I.T. Baryutin.

En el siglo XIX, el cementerio Kalitnikov no se consideraba prestigioso, ya que cerca había mataderos. Más tarde, se construyó cerca la estación de tren de Nizhni Nóvgorod con almacenes y talleres. Por lo tanto, aquí casi no hay entierros de nobles, predominan comerciantes y plebeyos. En la parte noreste del cementerio hay un gran estanque. Junto al cementerio había una Casa de alojamiento gratuito para mujeres pobres con capacidad para 80 personas, creada por I.Y. Kupriyanov y A.I. Perlov en memoria del asesinato del emperador Alejandro II.

En el siglo XX, la iglesia del ícono de la Madre de Dios "Todos los que Sufren Alegría" no fue cerrada y conservó la decoración de principios de siglo.