В 1026 г. отряд викингов под командованием братьев Карли и Гуннстейна прибыл морем к устью реки Вины (так норманны называли Северную Двину, а все побережье – Бьярмландом). Судя по саге, повествующей о плавании братьев, это было не первое посещение викингами Бьярмланда.
С XI века начинается освоение северных краев и русскими. В Несторовой летописи говорится о посылке в 1096 г. новгородским боярином Гюратой Роговичем своих дружинников за данью в Печорский край и на Северный Урал.
В уставной грамоте 1137 г. новгородского князя Святослава Ольговича упоминаются заонежские погосты, в том числе и Иван-погост, позже вошедший в состав города Холмогоры под названием Ивановского посада. Также в грамоте упоминаются расположенные на Северной Двине погосты и села Кергела, Ракунь, Усть-Емец в устье реки Емец, Усть-Вага в устье реки Вага, Тайма на реке Вага-Вель – притоке Северной Двины, Пийта, Пинега, Помоздин, погост на Вычегде, близ реки Ижмы.
Новгородский архиепископ Иосиф между 1110-м и 1130 годами основал в устье Северной Двины монастырь Михаила Архангела. Рядом с монастырем вырос посад – предшественник будущего города Архангельска.
Освоив берега Северной Двины, новгородцы обратили взоры к земле, лежащей еще далее к востоку и северу. В начале XII века новгородские дани распространялись на угрофинские племена пермь и печору. Из попавшего на страницы летописи рассказа Гюряты Роговича, посылавшего своего отрока «в Печору люди, иже суть дань дающее Новгороду», произошло это не позднее конца XI века.
По данным письменных источников, академик А.Н. Насонов определил, что область новгородской перми охватывала «течение Выми, верхнее течение Вычегды и, может быть, близлежащие места»1. Однако погосты здесь появились не ранее рубежа XIII–XIV веков.
К концу XII века новгородские данники проникли в Югру. Так, под 1187 годом в летописи сказано: «В то же лето изьбиени быша Печеръскыи и Югорскыи даньницы, а друзии за Волокомъ, и паде голов о сте кметеи».
На востоке пределом владений Новгорода была Югра. Месторасположение этого полуночного края в летописях указывалось неясно, что стало предметом споров между учеными. Так, Георги полагал, что подразумевалась страна, простиравшаяся от Белого моря до Урала. Шлецер считал, что Югра располагалась на Вычегде, а Миллер и Фишер – на Печоре. Лерберг же, сопоставив летописное известие с описанием похода русского войска, отправленного для покорения страны в XV веке, определил местоположение Югры за пределами
Уральского хребта, указав приблизительные границы по обеим сторонам Оби и Нижнего Иртыша – к северу от самоедских границ и к востоку до рек Надима, Гана и Ваха.
Москве же Югра досталась уже после падения Новгорода. В 1483 г. великий князь Иван Васильевич отправил князя Федора Курбского-Черного и Солтыка-Травина с устюжскими полками. К ним присоединились рати пермяков, которые издавна жили во вражде со своими соседями вогуличами. Вотульский князь Асыка незадолго до этого зверски опустошил Пермский край. Сын Асыка Юшман наследовал родовую неприязнь к Перми. Этот Юшман вышел со своим войском к устью реки Пельши, где и был разбит. А победители спустились по реке Тавде до Тюмени, потом поплыли по Иртышу, вошли в Обь и там пленили другого югорского князя – Молдана, и отправили его в Москву. На следующий год другие князья – кодские – сами прибыли в Москву, били челом, выражая покорность, и просили возвратить пленных.
В 1485 г. югорские князьки (двое из них – Феодор и Петр – были христианами) присягнули быть в повиновении у великого князя московского, как прежде и предки их признавали над собой господство Великого Новгорода.
Однако Иван III не довольствовался такой формой зависимости и в 1499 г. вновь направил в Югру князя Петра Федоровича Ушастого, князя Семена Федоровича Курбского и Василия Ивановича Заболоцкого-Бражника с вологжанами, двинянами и важанами (жителями берегов реки Ваги). Войско, двигаясь по разным рекам, посуху переволакивая суда между ними, добралось до Печоры, а потом с большими трудностями зимним путем перешло гору Камень (Уральский хребет). Русским, привыкшим к равнинам и болотам, были в диковинку высокие горы. «А Камени в оболоках не видать, коли ветрено ино оболоки раздирает», – говорит современник об этом походе. Позже князь Курбский писал: «Я семнадцать дней поднимался на эти горы, а все-таки не дошел до самой вершины, которая зовется Столп». Так Югра окончательно стала владением Москвы.
На Кольском полуострове Новгороду принадлежал Терский берег, называемый в договорных грамотах, где перечисляются новгородские волости, Тре или Тер, иногда – Тир или Тигр. Населяли его лопари, называемые тогда лопь. Новгородцы брали там дани уже в начале XIII века, о чем говорит название терского данника под 1216 годом.
Недалеко от современного Мурманска, между устьями речек Кола и Тульма (Тулома) новгородцы построили поселение Кола. Точная дата основания Колы неизвестна, но в норвежской летописи она упоминается в 1210 г., а в русской – в 1264 г. В 1583 г. по приказу царя Ивана Грозного приказной человек Кольской волости Максим Судимантов построил