Die Lazarus-Gorbatchev-Kirche befindet sich am Stadtrand, in einem Gebiet, das früher als Oberer Vorort bekannt war und lange Zeit das größte christliche Zentrum der Region war. Laut Chronik wurde 1775 ein Erlass zur Bereitstellung von Land auf dem Gorbaty-Feld für einen neuen Friedhof und den Bau einer Kirche erlassen. Später wurden der Friedhof und die Kirche Gorbatchevsky genannt.

Im Jahr 1777 wurde ein warmer Tempel errichtet, dessen rechter Altar im Namen des heiligen Demetrius von Thessaloniki geweiht wurde. Ursprünglich wurde die neue Friedhofskirche Demetriuskirche genannt. Der linke Altar wurde im Namen des heiligen Märtyrers Theodor Stratilat geweiht. 1790 wandte sich der Vorsteher Matvey Fyodorovich Kolesov an den Wologdaer Erzbischof Irinai mit der Bitte, die Kirche im Namen des Heiligen Lazarus des Gerechten am 1. Mai 1790 zu weihen. Von diesem Zeitpunkt an wurde die Kirche offiziell Lazaruskirche genannt. Sie war aus Stein, einstöckig und verband sich mit der warmen Kirche und dem Glockenturm. Die kalte Kirche hatte eine Kuppel, während die warme mit zwei kleinen Kuppeln geschmückt war. Die hölzernen Kuppeln waren mit Eisenblech bedeckt und mit geschmiedeten Kreuzen versehen. An die Kirche wurde ein steinerner achteckiger Glockenturm mit acht Durchgängen angebaut, der mit einem steinernen Zeltdach und einer Kuppel mit einem geschmiedeten "achtspitzigen" Kreuz abgeschlossen wurde. Später wurden an die Basis des Glockenturms auf der Nord- und Südseite Zelte angebaut, in denen die Kaufleute der ersten Gilde Kolesovs, einer der reichsten Bewohner Wologdas des 18. Jahrhunderts, beigesetzt wurden. In der Mitte des 19. Jahrhunderts war die Kirche baufällig geworden, und es entstand die Notwendigkeit, einen neuen Tempel zu bauen. Die Organisation des Umbaus übernahm ab 1865 der Priester P. Ioann Nikolayevich Anuryev.

In der Zeit der Etablierung der Sowjetmacht war die Lazaruskirche auf dem Gorbatchev-Friedhof eine der wenigen Wologdaer Kirchen, die einer Schließung entgingen. Doch 1937 wurde die Kirche auf Beschluss des Stadtrats geschlossen, aber bereits 1938, um den Bitten der Gläubigen nachzukommen, erlaubte der Stadtrat die Wiedereröffnung der Lazaruskirche, bei der eine vereinigte reformierte Gemeinde gegründet wurde. Diese zerfiel jedoch bald, und die neue christliche Gemeinde bei der Lazaruskirche wurde erst 1945 gegründet. Die Kirche wurde im Frühjahr 1946 eröffnet, und ihre Weihe wurde von dem Wologdaer und Tscherepowetsker Bischof Justin durchgeführt. In den 1990er Jahren, unter dem Pfarrer P. Vladimir Iosifovich Zavalnyuk, wurde eine umfassende Renovierung der Kirche durchgeführt: das Dach wurde neu gedeckt und gestrichen, die Kreuze wurden verstärkt, der Holzboden wurde durch Fliesen ersetzt, der Ikonostase wurde erneuert und der Bau eines Kirchhauses wurde begonnen.

Die Lazarus-Gorbatchev-Kirche ist berühmt für ihre christlichen Denkmäler und Reliquien, die von den Gläubigen besonders verehrt werden und viele andere Kirchen der Stadt, einschließlich der Geburt der Gottesmutter Kathedrale, übertreffen. Neben den christlichen Reliquien ist die Kirche mit der Erinnerung an bedeutende Relikte der Stadt verbunden, wie der Kapelle von Beloriztsev, die seit dem 19. Jahrhundert der Lazarus-Gorbatchev-Kirche zugeordnet war.