En Moscú existieron durante mucho tiempo cementerios parroquiales: cada iglesia tenía su pequeño camposanto para el entierro de los habitantes locales. Desde la época de Pedro I se intentaron prohibir los entierros dentro de la ciudad, pero los cambios reales comenzaron solo con la emperatriz Isabel. En el marco de la gradual abolición de los cementerios parroquiales (dejaron de usarse definitivamente después de la epidemia de peste en Moscú de 1770-1771) se creó un cementerio especial para las clases no privilegiadas, es decir, para los pobres. Este se ubicó cerca de la arboleda de Mariya y se convirtió en el primer cementerio urbano, inaugurado en 1750. Se construyó una iglesia del cementerio para oficiar y recordar a los difuntos, un pequeño templo de madera en honor a San Lázaro de Cuatro Días, por el cual el cementerio recibió el nombre de Lázarevski.

Con el tiempo, la iglesia de madera se deterioró, y en 1782 el presidente del magistrado de Moscú, el consejero titular Luka Ivanovich Dolgov, obtuvo permiso para construir una iglesia de piedra de tres altares y un asilo con sus propios fondos. Tras su muerte en 1783, su esposa Susanna Filippovna asumió la responsabilidad de la construcción, finalizando los trabajos en 1787. Luka Ivanovich fue enterrado dentro de la iglesia, su tumba de mármol en forma de ángeles se conservó hasta el siglo XX. Es interesante que su hermano Afanasy Ivanovich Dolgov también se convirtió en constructor de templos, reconstruyendo la iglesia de la imagen de la Madre de Dios "Alegría de Todos los Afligidos" en la Gran Ordynka.

El altar principal de la iglesia fue consagrado en honor a la Descensión del Espíritu Santo, y los altares laterales, en nombre de San Lázaro y del apóstol San Lucas, protector de Luka Dolgov. El arquitecto de la iglesia fue Elizvoy Nazarov, aunque hay una versión que atribuye el proyecto a Vasily Bazhenov, quien estaba casado con la hija de Dolgov. Los interiores fueron decorados por maestros de su tiempo: las pinturas fueron realizadas por el italiano Antonio Claudio, y los íconos fueron creados por Giovanni Scotti. La iglesia tiene forma de rotonda con dos filas de ventanas y está coronada por una linterna redonda con una cúpula y una cruz. La sacristía, inicialmente corta, termina en un pórtico de cuatro columnas con dos campanarios, lo que hace que la iglesia sea única en la arquitectura ortodoxa.

A principios del siglo XX, la iglesia necesitaba ser ampliada. Según el proyecto del arquitecto S.F. Voskresensky, entre 1902 y 1904 la sacristía se amplió más del doble, y las fachadas laterales recibieron pórticos con pilastras. La composición de la entrada occidental fue desmantelada y reconstruida en un nuevo lugar, conservando las características generales de la iglesia, pero cambiando sus proporciones.

Desde 1914, en la iglesia sirvió el protoierey Nikolai Alexeyevich Skvortsov, un sacerdote conocido y profesor de la Academia Teológica de Moscú. En la noche del 14 al 15 de junio de 1917, fue asesinado junto con su esposa en su propia casa junto a la iglesia, los asesinos buscaban los fondos que había recaudado para un orfanato. El archivo del padre Nikolai se ha conservado y se encuentra en la Biblioteca Estatal Rusa.

En 1932, la iglesia fue cerrada, y su último rector, el protoierey Ioann Smirnov, fue fusilado. El edificio se utilizó como residencia estudiantil y talleres del Teatro de Opereta. En 1934 comenzó la destrucción del cementerio Lázarevski, y en su lugar se creó el parque "Festival". El edificio de la iglesia apenas cambió exteriormente, pero los interiores fueron destruidos y el espacio se dividió en dos pisos. En 1991 comenzó el proceso de devolución de la iglesia a la comunidad de creyentes, que se completó unos años después. En 2000, se consagró una capilla junto a la iglesia en memoria de los enterrados en el antiguo cementerio.