La iglesia de San Lázaro de Gorbachov se encuentra en las afueras de la ciudad, en un área anteriormente conocida como el Alto Posad, que durante mucho tiempo fue el mayor centro cristiano de la región. Según las crónicas, en 1775 se emitió un decreto para la asignación de tierras en el Campo Jorobado para un nuevo cementerio y la construcción de una iglesia. Posteriormente, el cementerio y la iglesia comenzaron a ser llamados Gorbachovski.

En 1777 se erigió un templo cálido, cuyo altar derecho fue consagrado en nombre de San Demetrio de Salónica. Inicialmente, la nueva iglesia del cementerio se llamaba Demetrievskaya. El altar izquierdo fue consagrado en nombre del gran mártir Teodoro Estratilata. En 1790, el anciano Matvey Fyodorovich Kolesov se dirigió al arzobispo de Vologda, Irineo, con la solicitud de consagrar la iglesia en nombre de San Lázaro el Justo el 1 de mayo de 1790. Desde ese momento, la iglesia pasó a llamarse oficialmente Lázarovskaya. Era de piedra, de una planta y estaba conectada con la iglesia cálida y el campanario. La iglesia fría tenía una cúpula, mientras que la cálida estaba adornada con dos pequeñas cúpulas. Las cúpulas de madera estaban cubiertas con chapa de hierro y tenían cruces forjadas. Se adosó al edificio un campanario octogonal de piedra con ocho tramos, que terminaba en un chapitel de piedra y una pequeña cúpula con una cruz "octogonal" forjada. Más tarde, se añadieron a la base del campanario, por los lados norte y sur, tiendas donde fueron enterrados los comerciantes de la primera guilda, los Kolesov, algunos de los habitantes más ricos de Vologda en el siglo XVIII. A mediados del siglo XIX, la iglesia se deterioró y surgió la necesidad de construir un nuevo templo. La organización de la reconstrucción desde 1865 fue llevada a cabo por el sacerdote padre Ioann Nikolayevich Anuryev.

Durante el período de establecimiento del poder soviético, la iglesia de San Lázaro en el cementerio de Gorbachov fue una de las pocas iglesias de Vologda que evitó el cierre. Sin embargo, en 1937, la iglesia fue cerrada por decisión del consejo municipal, pero ya en 1938, cediendo a las peticiones de los creyentes, el consejo municipal permitió abrir el templo de San Lázaro, en el que se creó una comunidad renovada unificada. Sin embargo, esta pronto se disolvió, y una nueva comunidad cristiana en la iglesia de San Lázaro fue fundada solo en 1945. El templo fue inaugurado en la primavera de 1946, y su consagración fue realizada por el obispo de Vologda y Cherepovets, Iustin. En la década de 1990, bajo el rector padre Vladimir Iosifovich Zavalnyuk, se llevó a cabo una renovación capital del templo: se reparó y pintó el techo, se reforzaron las cruces, el suelo de madera fue reemplazado por baldosas, se renovó el iconostasio y se inició la construcción de la casa parroquial.

La iglesia de San Lázaro de Gorbachov es famosa por sus monumentos y reliquias cristianas, que son especialmente veneradas por los creyentes y superan a muchos otros templos de la ciudad, incluido el catedral de la Natividad de la Madre de Dios. Además de las reliquias cristianas, la iglesia está asociada con la memoria de importantes reliquias para la ciudad, como la capilla de Beloriztsev, que desde el siglo XIX fue adscrita a la iglesia de San Lázaro de Gorbachov.