À Moscou, il existait longtemps des cimetières paroissiaux : chaque église avait son petit cimetière pour l'inhumation des habitants locaux. Depuis l'époque de Pierre Ier, des tentatives ont été faites pour interdire les inhumations dans la ville, mais de réels changements n'ont commencé qu'avec l'impératrice Élisabeth. Dans le cadre de l'abolition progressive des cimetières paroissiaux (ils ont cessé d'être utilisés après l'épidémie de peste à Moscou en 1770-1771), un cimetière spécial a été créé pour les classes non privilégiées, c'est-à-dire pour les pauvres. Il était situé près de la forêt de Marïna et est devenu le premier cimetière urbain, ouvert en 1750. Une église de cimetière a été construite pour les funérailles et la commémoration des défunts, un petit temple en bois au nom de saint Lazare le Quatrième Jour, d'où le cimetière a reçu le nom de Lazare.

Avec le temps, l'église en bois s'est détériorée, et en 1782, le président du magistrat de Moscou, le conseiller titulaire Luka Ivanovitch Dolgov, a obtenu la permission de construire une église en pierre à trois autels et une maison de charité à ses frais. Après sa mort en 1783, sa veuve, Sussanna Filippovna, a pris en charge la construction, achevant les travaux en 1787. Luka Ivanovitch a été enterré à l'intérieur de l'église, sa tombe en marbre en forme d'anges a été conservée jusqu'au XXe siècle. Il est intéressant de noter que son frère, Afanasy Ivanovitch Dolgov, est également devenu bâtisseur d'église, ayant reconstruit l'église de l'icône de la Mère de Dieu « Réconfort de tous ceux qui souffrent » sur la Grande Ordynka.

L'autel principal de l'église a été consacré à la Descente du Saint-Esprit, et les chapelles latérales, au nom de saint Lazare et du saint apôtre Luc, le patron de Luka Dolgov. L'architecte de l'église était Elizvoy Nazarov, cependant, il existe une version selon laquelle le projet appartient à Vassili Bazhenov, qui était marié à la fille de Dolgov. Les intérieurs étaient décorés par des maîtres de leur temps : les fresques ont été réalisées par l'italien Antonio Claudio, et les icônes ont été créées par Giovanni Scotti. L'église est conçue sous la forme d'une rotonde ronde avec deux rangées de fenêtres et couronnée d'une lanterne ronde avec un dôme et une croix. La salle à manger, initialement courte, se termine par un portique à quatre colonnes avec deux clochers, ce qui rend l'église unique dans l'architecture orthodoxe.

Au début du XXe siècle, l'église avait besoin d'être agrandie. Selon le projet de l'architecte S.F. Voskresensky, entre 1902 et 1904, la salle à manger a été agrandie de plus du double, et les façades latérales ont reçu des portiques à pilastres. La composition d'entrée occidentale a été démontée et reconstruite à un nouvel endroit, conservant les traits généraux de l'église, mais modifiant ses proportions.

Depuis 1914, le prêtre Nikolai Alexeievitch Skvortsov, un prêtre connu et professeur à l'Académie spirituelle de Moscou, a officié dans l'église. Dans la nuit du 14 au 15 juin 1917, il a été tué avec sa femme dans leur propre maison près de l'église, les meurtriers cherchant à s'emparer des fonds qu'il avait collectés pour un orphelinat. Les archives du père Nikolai ont été conservées et se trouvent à la Bibliothèque d'État de Russie.

En 1932, l'église a été fermée, et son dernier recteur, le prêtre Ioann Smirnov, a été exécuté. Le bâtiment a été utilisé comme dortoir et ateliers du Théâtre de l'opérette. En 1934, la destruction du cimetière Lazare a commencé, et à sa place, un parc « Festival » a été aménagé. L'extérieur de l'église a presque peu changé, mais les intérieurs ont été détruits, et l'espace a été divisé en deux étages. En 1991, le processus de restitution de l'église à la communauté des croyants a commencé, se terminant quelques années plus tard. En 2000, une chapelle a été consacrée près de l'église en mémoire des enterrés dans l'ancien cimetière.