Таков был, по всей вероятности, ход событий, изменивший совершенно первобытный вид Двинской страны и ознакомивший россиян с Северным океаном. В начале XII века существовал уже при устье Двины Заволоцкий монастырь Архангела Михаила, из чего можно заключить, что поморье Двинское еще в XI столетии было заселено россиянами и что не позже этого времени началось и мореплавание их по Северному океану. Но как далеко доходили мореплаватели в разные времена, об этом даже и догадок делать нельзя. Летописцы оставляют нас в этом случае в совершенном неведении, хотя некоторые писатели, в их темных и неопределенных сказаниях, пытались увидеть доказательства того, что в XI веке уже известен им был путь на Новую Землю.

В русских летописях упоминается о каком-то походе новгородцев за «Железная врата»

Историограф Миллер,

Не находя в летописях ничего о первых путешествиях россиян по Северному океану, тщетно стали бы мы надеяться найти в них что-либо к объяснению предания, существовавшего в Двинском крае, о том, что новгородцы добывали некогда на Новой Земле серебро. Предание это, сделавшееся известным в конце прошедшего века через Крестинина

Итак, мы не имеем ни одного прямого свидетельства о том, что Новая Земля в Средние века была уже открыта нашими единоземцами, но, читая писателей и путешественников других народов, не можем мы в том сомневаться. Случай этот весьма сходен с теми, какие нередко встречаются и в наше время, а именно: о собственных своих открытиях узнаем мы впервые через иностранцев.

Мавро Урбино (Mauro Urbino), итальянский писатель, живший в начале XVII века, говорит следующее: «Россияне из Биармии (по уверению Вагриса (Wargries), плавающие по Северному морю, открыли около 107 лет назад остров, дотоле неизвестный, обитаемый славянским народом и подверженный (по донесению Филиппа Каллимаха папе Иннокентию VIII) вечной стуже и морозу. Они назвали остров этот Филоподиа; он превосходит величиной остров Кипр и показывается на картах под именем: «Новая Земля».