El 12 de junio de 2001 se colocó la primera piedra en los cimientos del templo. El 22 de octubre de 2002, el templo, dedicado a la Resurrección del justo Lázaro, fue consagrado y entregado a la Iglesia.

El iniciador de la construcción y participante activo del proyecto fue el alcalde de Veliky Novgorod, Alexander Korsunov, quien falleció trágicamente un mes antes de la consagración. La viuda del alcalde entregó al arzobispo de Novgorod y Staraya Russa, Lev, un ícono del santo justo Lázaro, que su esposo tenía la intención de regalar al nuevo templo.

Durante la ceremonia, se entregaron 170 certificados de agradecimiento y 26 cartas de agradecimiento a quienes participaron en la construcción.

El obispo Lev, al firmar el acto de entrega del templo a la diócesis, destacó que la iglesia se convertirá en un lugar de despedida para los difuntos, donde siempre se orará por el fallecido líder de la ciudad y todos los que descansan en el cementerio occidental.