12 июня 2001 года был заложен первый камень в фундамент храма. 22 октября 2002 года храм, посвященный Воскрешению праведного Лазаря, был освящен и передан Церкви.

Инициатором строительства и активным участником проекта был мэр Великого Новгорода Александр Корсунов, который трагически скончался за месяц до освящения. Вдова мэра передала архиепископу Новгородскому и Старорусскому Льву икону святого праведного Лазаря, которую ее муж намеревался подарить новому храму.

В ходе церемонии 170 Благодарственных грамот и 26 Благодарственных писем были вручены тем, кто принимал участие в строительстве.

Владыка Лев, подписывая акт о передаче храма епархии, отметил, что церковь станет местом прощания с усопшими, где всегда будут молиться о погибшем главе города и всех покоящихся на Западном кладбище.