Le 12 juin 2001, la première pierre des fondations de l'église a été posée. Le 22 octobre 2002, l'église, dédiée à la Résurrection du juste Lazare, a été consacrée et remise à l'Église.

L'initiateur de la construction et participant actif au projet était le maire de Veliki Novgorod, Alexandre Korsunov, qui est tragiquement décédé un mois avant la consécration. La veuve du maire a remis à l'archevêque de Novgorod et de Staraya Russa, Léon, une icône du saint juste Lazare, que son mari avait l'intention d'offrir à la nouvelle église.

Au cours de la cérémonie, 170 certificats de remerciement et 26 lettres de remerciement ont été remis à ceux qui ont participé à la construction.

L'Evêque Léon, en signant l'acte de transfert de l'église au diocèse, a noté que l'église deviendrait un lieu de dernier adieu aux défunts, où l'on priera toujours pour le chef de la ville décédé et tous ceux qui reposent au cimetière occidental.