В летописях сохранились первые письменные сообщения о таких плаваниях. Одно из них для потомков сохранил архиепископ Новгородский Василий, известный ранее в миру под именем и прозвищем Григория Калики. В 1347 году Василий закончил одно из своих посланий, где описал первые дальние морские путешествия древних новгородцев.
Первые сведения о появлении новгородцев на Кольском полуострове относятся к еще более раннему периоду, к 1216 году, об этом упоминается в Новгородской летописи одной строкой, что «Сьмьюна Петриловиця Тьрьского даньника» убили в Липицкой битве.
Новгородцы стали появляться и на границе с Норвегией. О первом появлении новгородцев у границ Норвегии упоминается в древнейшей скандинавской летописи «Гулатинская Правда», составленной около 1200 года, где говорится, что норвежцы самой северной провинции – Халоголанда, как уже знаем, промежуточного пункта следования всех норвежских викингов для грабежей Биармии, должны держать морскую стражу на востоке. Вероятно, необходимость содержания пограничного охранения восточной оконечности Халоголанда была вызвана появлением новгородцев, проникших на Север в поисках новых данников. Из другой норвежской летописи, «Исландские анналы», известно, что в 1316 и 1323 годах новгородцы доходили даже до современного Трондхейма.
А после очередного морского похода новгородцев и двинян в Скандинавию 3 июня 1326 года норвежский посол Хакон заключил с Великим Новгородом мирный договор. Новгородцы и двинские жители с давних времен контролировали огромный участок будущего Северного морского пути от Скандинавии до устьев Печоры.
Кроме того, из того же послания архиепископа Василия известно, что отважные новгородские мореходы еще в конце XIII века или около 1300 года предпринимали другое плавание, но только в противоположную сторону – на северо-восток. Среди них был Моислав Новгородец и его сын Яков. Они осуществили плавание на трех судах. Проблуждав в полярных морях, одно судно погибло, другие же два достигли каких-то высоких гор, где их застала полярная ночь. Возвратившись, они поведали архиепископу Василию о величественной картине полярного сияния.
Известны другие свидетельства раннего пребывания новгородцев на Крайнем Севере. Так, в 1328–1340 годах новгородский наместник Печорской стороны Михаил выходил на судах в Ледовитый океан добывать дорогую моржовую кость и меха.
Но все же, на наш взгляд, самым ранним письменным источником о морском походе беломорских жителей вокруг Скандинавии и пребывании их в Норвегии является «Сага о конунге Хаконе». В ней говорится о татарах, опустошивших новгородскую землю, а также о пришедших
