Вот один из ответов Натальи Васильевны на старом сайте комитета культуры, туризма и архивного дела Новгородской области - с адресом для Вашего обращения:
"Сообщаю, что Вам необходимо направить в военный комиссариат Старорусского, Холмского, Парфинского, Поддорского районов Новгородской области копии документов, подтвержающие гибель и захоронение Вашего дедушки на тарритории Старорусского района. Для внесения его фамилии, имени, отчества в списки военного комиссариата и увековечения на воинском захоронении. Адрес военного комиссариата: 174200, Новгородская область, г. Старая Русса, наб. Достоевского, 10. Тел. (8-81652)57-067, (8-81652)51-508. С уважением, Н.В.Григорьева"
Лишь одно уточнение - военные комиссариаты районов на Новгородчине (как и моем Алтайском крае) теперь называются "отделами военного комиссариата области/края по ..,.. районам"