Еще в первой половине XIII в. новгородцы не только совершали случайные походы во внутренние области Кольского п-ова, но, видимо, целиком подчинили его, о чем, в частности, свидетельствуют переговоры (в 1251 г.) норвежского короля Хокона IV Старого с Александром Невским о границе его владений в Лапландии (Финмарке).
В начале XIV в. для «развода и межи» (разграничения) новгородских и шведских земель были выполнены первые съемочные работы. В результате сформулирован один из пунктов Ореховского договора 1323 г.: от устья р. Сестры, впадающей в Финский залив у 30° в. д., граница проходила в общем на северо-запад через Карельский перешеек, многочисленные озера и реки (их названия не поддаются отождествлению, кроме Колемакошки, т. е. Колимаярви, у 26° в. д.) и достигала берега Каяно моря, у 24° в. д. Территория к северо-востоку отходила к Новгороду, земли к юго-западу — к Швеции.
В первой четверти XIV в. новгородцы совершили по меньшей мере два морских похода на запад вдоль Мурманского берега Кольского п-ова, обогнули Нордкап и продвинулись вдоль берега Норвегии до области Хельгеланн (Нурланн). Только после заключения договора 1326 г. морские набеги прекратились. Но мирные плавания через Баренцево море с обеих сторон, конечно, продолжались, и в XV в., когда на Балтийском море была очень сложная политическая обстановка, северный морской путь стал безопаснее, чем балтийский.
В общерусской летописи сказано о походе 1496 г. в Каянскую землю (т. е. в шведско-финскую Лапландию) воевод, князей Ивана Ушатого и Петра Ушатого, что они «…ходили с Северной Двины морем-океаном да через Мурманский Нос». Его иногда неосновательно отождествляют с Нордкапом, но летописец так мог назвать любой мыс к востоку от Рыбачьего п-ова, на Мурманском берегу, кроме Святого Носа. Всего вероятнее, что русские поднялись от южного берега Варангер-фьорда вверх по р. Патсйоки до большого озера Инари, по одному из его южных притоков достигли короткого легкого волока в бассейне Кемийоки, а по ней спустились к Ботническому заливу. Летописец перечисляет девять рек, где воевали русские. Часть их названий искажена до неузнаваемости, но шесть бесспорно отождествляются: Колокол (Каликсельв), Торму (Торниойоки), Кемь (Кемийоки), Овлуй (Оулуйоки), Сиговая (Сикайоки) и Лимингоя (Лименга). Все они впадают в Ботнический залив между 66° и 64°30′ с. ш. Кто жил на р. Лимингое, «…те били челом за великого князя и с воеводами приехали на Москву [каким путем не указано]. И князь великий пожаловал и отпустил».