L'église Lazarevskaya Gorbatchevskaya est située à la périphérie de la ville, dans un quartier autrefois connu sous le nom de Haut Posad, qui a longtemps été le plus grand centre chrétien de la région. Selon les chroniques, en 1775, un décret a été émis pour allouer des terres sur le Champ Gorbaty pour un nouveau cimetière et la construction d'une église. Par la suite, le cimetière et l'église ont été appelés Gorbatchevskaya.

En 1777, un temple chaud a été érigé, dont le chapelle droite a été consacrée au nom de Dimitri de Thessalonique. À l'origine, la nouvelle église du cimetière était appelée Dimitrievskaya. La chapelle gauche a été consacrée au nom du grand martyr Théodore Stratilate. En 1790, le chef de la communauté Matveï Fiodorovitch Kolesov a demandé à l'archevêque de Vologda Irénée de consacrer l'église au nom de Saint Lazare le Juste le 1er mai 1790. À partir de ce moment, l'église a été officiellement appelée Lazarevskaya. Elle était en pierre, de plain-pied, et était reliée à l'église chaude et au clocher. L'église froide avait une seule coupole, tandis que l'église chaude était ornée de deux petites coupoles. Les coupoles en bois étaient recouvertes de tôle avec des croix forgées. Un clocher octogonal en pierre a été ajouté à l'église, avec huit travées, se terminant par un toit en pierre et une petite coupole avec une croix "à huit branches" forgée. Plus tard, des tentes ont été ajoutées à la base du clocher, au nord et au sud, où étaient enterrés les marchands de la première guilde Kolesov, parmi les habitants les plus riches de Vologda au XVIIIe siècle. Au milieu du XIXe siècle, l'église était en ruine, et il est devenu nécessaire de construire un nouveau temple. L'organisation de la reconstruction a été confiée au prêtre père Ioann Nikolaïevitch Anouriev à partir de 1865.

Pendant la période de l'établissement du pouvoir soviétique, l'église Lazarevskaya au cimetière Gorbatchev était l'une des rares églises de Vologda à avoir échappé à la fermeture. Cependant, en 1937, l'église a été fermée par décision du conseil municipal, mais dès 1938, cédant aux demandes des croyants, le conseil municipal a autorisé l'ouverture du temple Lazarevsky, auquel une communauté unifiée de rénovation a été créée. Cependant, celle-ci s'est rapidement dissoute, et une nouvelle communauté chrétienne à l'église Lazarevskaya n'a été fondée qu'en 1945. Le temple a été ouvert au printemps 1946, et sa consécration a été réalisée par l'évêque de Vologda et de Tcherepovets Ioustin. Dans les années 1990, sous le prêtre père Vladimir Iosifovitch Zavalnyouk, une rénovation majeure du temple a été effectuée : le toit a été refait et peint, les croix renforcées, le sol en bois remplacé par du carrelage, le chœur rénové et la construction d'une maison paroissiale a été commencée.

L'église Lazarevskaya Gorbatchevskaya est célèbre pour ses monuments et reliques chrétiennes, qui sont particulièrement vénérées par les croyants et surpassent de nombreuses autres églises de la ville, y compris la cathédrale de la Nativité de la Mère de Dieu. En plus des reliques chrétiennes, l'église est associée à la mémoire de reliques significatives pour la ville, telles que la chapelle Beloriztsev, qui a été rattachée à l'église Lazarevskaya Gorbatchevskaya depuis le XIXe siècle.