Записки хорошо сохранились, в чем проблема-то? Поисковая организация делает запрос в ЗАГС соответствующего района с просьбой проверить архивные данные и найти контакты родственников этих лиц. Если делом занимаются частные лица (почему?), то запрос делается от имени любой организации соответствующей направленности (музея, военкомата и пр.)
В конце концов Новгород - не сибирская глухая деревня. там есть местные газеты, они охотно помогают в подобных поисках.