Великий Новгород и Новая земля

Встретилось в книге Н. В. Пинегина "В ледяных просторах. Экспедиция Г. Я. Седова к Северному полюсу (1912-1914)": "мы без задержек подошли к Северному Крестовому острову, пустынному и низменному. На высшей точке его - крест. И здесь кто-то исполнил древний обычай русского Севера ставить кресты на приметных местах, вместо мореходного знака или в память спасения от какой-нибудь беды. Какой горемыка зимовал на этой мерзлой земле? Крест очень ветх, поставлен, наверное, во времена Вольного Новгорода его смелыми гражданами. Они одни в те времена промышляли у ими же открытой Новой Земли задолго до посещения ее Баренцем в 1595 году. Баренц назвал этот остров Крестовым: очевидно, крест стоял уже в его время"
Северный Крестовый остров на карте, примерно, середины XVII века: