La iglesia, dedicada al santo justo Lázaro, se encontraba en el cementerio del mismo nombre. Inicialmente, había una iglesia de madera, construida en 1797. En 1817, el arzobispo Teofilacto permitió la construcción de un nuevo templo de piedra. Un año después, se consagró uno de los altares en honor a la icono de Kazán de la Madre de Dios, y en 1823, el segundo, dedicado al venerable Atanasio del Monte Athos. En 1826 se consagró el altar principal en honor al justo Lázaro. Según los recuerdos de los ancianos, este templo recordaba a la iglesia del cementerio de la Dolorosa. En el cementerio de Lázaro fueron enterradas tanto personas famosas como comunes, incluidos los padres del académico Iván Petrovich Pavlov, Varvara Ivanovna y Petr Dmitrievich. El protoiereo Petr Pavlov fue el rector de la iglesia de Lázaro desde 1868 y fue enterrado aquí tras su muerte. En agosto de 1935, en su última visita a Riazán, el académico Pavlov pidió una misa por sus padres en la iglesia de Lázaro. Ese mismo año, el templo fue cerrado y posteriormente destruido. En julio de 1999 comenzó la construcción de un nuevo templo, que fue consagrado el 17 de diciembre de 2000.