Фреска XIV века, на которой изображен ветхозаветный пророк Мельхиседек, - не первая композиция, вернувшаяся в храм. Специалистами научно-реставрационной мастерской «Фреска» уже смонтированы изображения «Христос во гробе» и «Сон Иакова», композиции с ликами архангела Михаила, пророка Захария, небольшие фрагменты орнаментов на откосы окна диаконника.
Церковь Успения, построенная в 1352 году, была разрушена в первые месяцы Великой Отечественной войны. Фрески общей площадью около 300 кв. метров обрушились, а от самого здания остались руины. Воссоздание памятника началось в 2001 году, с подписания соглашения между Россией и Германией об оказании безвозмездной помощи в восстановлении церкви.
Сейчас в работе у новгородских реставраторов находятся 145 из 195 фресок храма.