Первый камень в фундамент храма был заложен 12 июня 2001 года. 22 октября 2002 года состоялись освящение храма в честь Воскрешения праведного Лазаря и передача его Церкви.
Храм был построен по инициативе и при активном участии мэра Великого Новгорода Александра Корсунова, трагически ушедшего из жизни за месяц до освящения церкви. Вдова мэра передала архиепископу Новгородскому и Старорусскому Льву икону святого праведного Лазаря, которую ее муж лично собирался преподнести новому храму.
170 Благодарственных грамот и 26 Благодарственных писем были вручены тем, кто участвовал в строительстве храма.
Владыка Лев, ставя подпись на акте о передаче храма епархии, сказал о том, что церковь станет местом последнего напутствия в мир усопших, что в нем всегда будет совершаться молитва о погибшем главе города и о всех покоящихся на Западном кладбище.
