La iglesia de piedra de Lázaro fue construida en 1667. En la "Descripción histórico-estadística de las iglesias y parroquias de la diócesis de Vladimir" se menciona que bajo el altar del templo había una cruz con la inscripción: "Se santificó el altar del Señor Dios y Salvador nuestro Jesucristo y fue erigida esta cruz en la iglesia de San Lázaro el Justo en el año 7175 de octubre en el día 6 bajo el piadoso rey y gran príncipe Alexei Mikhailovich de toda la Gran, Pequeña y Blanca Rusia, autócrata, y bajo el arzobispo Esteban de Suzdal y Yuriev".

La historia de la parroquia de la iglesia de Lázaro es conocida solo en términos generales. Su vida fue relativamente tranquila y sencilla. Después del incendio en el monasterio vecino de Rizopolozhensky, las reliquias de la venerable Eufrosinia de Suzdal fueron trasladadas temporalmente a la iglesia de Lázaro. Este episodio se describe en las "Cartas de viaje de la antigua región de Suzdal" del historiador eclesiástico M.V. Tolstoy. En 1745, cerca de la iglesia de Lázaro, se construyó una iglesia de piedra caliente, consagrada en honor del santo mártir Antipas, obispo de Pérgamo, con un campanario que fue inmortalizado en la película "La boda de Bal'zaminov". El conocido investigador de la región de Vladimir, N.N. Voronin, en su "Guía de las antiguas ciudades de la tierra de Vladimir" señalaba: "Es muy hermosa y esbelta, adyacente a la iglesia de Antipas por el oeste y construida, aparentemente, algo antes que el campanario con el típico techo cóncavo de Suzdal 'en forma de flauta', con ventanales redondos". Antes de la revolución, en Suzdal había más iglesias por persona que en cualquier otro lugar. La iglesia de Lázaro era una de muchas, pero se destacaba por su belleza, especialmente después de la finalización del conjunto con la construcción de la iglesia de Antipas y el campanario policromado.

Después de la Revolución de Octubre, ambas iglesias fueron cerradas y su interior fue saqueado. En la iglesia de Antipas se estableció un garaje. Desde la década de 1960, las iglesias se mantuvieron en un estado decente, ya que Suzdal se convirtió en un centro turístico y sus monumentos debían lucir dignos.

En 1959, el arquitecto A.D. Varganov llevó a cabo la restauración del complejo de las iglesias de Lázaro y Antipas, restaurando la policromía del campanario. La iglesia de Lázaro tiene mucho en común con otras iglesias de la ciudad de Suzdal, pero también una serie de diferencias. N.N. Voronin escribió: "La iglesia existente de cinco cúpulas es típicamente externa para muchas construcciones eclesiásticas de la ciudad del siglo XVII, con un volumen cúbico de la base con tres ábsides, diferentes portales en cada una de las fachadas, un amplio y jugoso cornisa con arcos en forma de herradura y una franja de azulejos, los mismos arcos decoran las bases de las cúpulas angulares, los tambores de las cúpulas están adornados con un friso de arcos y columnas. Pero, a diferencia de las iglesias comunes de este tipo, donde las cúpulas angulares son ciegas, aquí todas tienen ventanas. Esto se debe a la interesante y rara construcción de dos columnas del edificio. Dentro del templo hay dos columnas, sobre las que se apoyan dos pares de arcos longitudinales, que se extienden hacia las paredes este y oeste, entre ellos se levantan las bóvedas".

Después de la revolución, en la iglesia de Lázaro no quedaron íconos venerados ni reliquias. No hay datos sobre si antes de la revolución había íconos significativos en este templo. En la década de 1990, la iglesia estaba bajo la administración de la RPAЦ, y entonces se llevó a cabo una reparación. Sin embargo, su aspecto artístico deja mucho que desear: el iconostasio es de trabajo tosco, las pinturas son primitivas, parecidas a malas oleografías, y se utiliza en todas partes un color azul plástico que probablemente parecía celeste. Al irse, los cismáticos trataron de llevarse lo más posible, por ejemplo, rompieron las puertas reales. Ahora están siendo reemplazadas por paneles de contrachapado temporales. Con el tiempo, sin duda, el templo adquirirá un interior digno de su apariencia exterior.