В 1342 году новгородский боярин Лука Валфромеев, «не послушав Новграда», собрал дружину, «скопив с собою холопов сбоев (удальцев) и поеха за волок на Двину и постави городок Орлец» (примерно в 30 километрах от нынешних Холмогор. — Авт.). Оттуда, из своего городка, начал он войну на Двине и взял все «погосты на щит». Но местные люди встали против захватчика, и он погиб от их рук.
В 1347 году новгородцы под началом Моислава и Якова, отправившиеся в плавание в Студеное море, были застигнуты бурей. Судно их оказалось во власти ветра и волн, и в конце концов его отнесло к неизвестной земле. Над ее вершиной сиял необыкновенный свет, а по склонам заметны были ручьи недавно остывшей лавы («смолы»), кое–где виднелись горячие гейзеры. Послали смельчака, который достиг бы источника необыкновенного неземного света. Добравшись до вершины, отрок радостно возопил о своем открытии и бросился в жерло источника света. Назад он не вернулся. Послали второго моряка. Чтобы охладить пыл охотников, желавших заживо попасть в рай, к его ноге привязали веревку. И когда он захотел последовать примеру своего товарища, его сволокли с горы, но мореход оказался мертвым.
В 1445 году был предпринят один из последних новгородских походов на Югру. Вот как о нем гласит рассказ в комиссионном списке «Новгородской первой летописи младшего извода»:
«Того же лета поставиша в Русе церковь камену святый Дмитрий. Того же лета Василий Шенкурский и Михаил Яколь, воеводы новгородчкыи, поидоша ратью заволочкою в трех тысяцах на Югру; и поимавше югорьскых людей много и жон их и детей, и располошишася; оне же, югрици, доспевшее над ними облесть, а рки тако: «Мы хотим вам дань даяти, а хотим счестися и указати вам станы и острова, уречшца» а в то время скопившееся и ударившееся на острог на Васильев, и много добрых людей, детей боярских и удалых людей избиша 80, и безжалостно слышати убьенье ихъ.
А Василий убежа с сыном своим Семеоном в мале дружине, а иные разбегошася по лесу, а другыи воевода Михаил Яколь в то время был во иной реке, и потом Михаила приехал к Васильеву острогу и виде острог разорен, а своих побитых, а иныя разбегшися, и нача искать своих на реце, и скопишася Василей с сыном и иная и вси, и приехаша на свою землю».
В период между 1584 и 1598 годами московский гость Лука со товарищами прошел до Обского устья на трех кочах. От великой нужды они погибли, в живых остались только 4 человека. Вот как об этом походе рассказал известный голландский ученый Н. Витсен в книге «Северная и Восточная Тартария», вышедшей в свет в 1692 году; «Сибирский главный начальник отдал распоряжение сделать несколько палубных судов и приказал им выйти весной по Оби в море, следовать вдоль морского берега до Енисея, а затем в течение нескольких дней плыть по Енисею. Одновременно он послал несколько людей по суше, приказав им остаться на берегу реки до тех пор, пока они не обнаружат эти суда, если же они не заметят их, то вернутся через год. Тем, кто ехал морем, было велено тщательно осматривать все, что только им попадется на глаза». И хотя главный начальник экспедиции Лука и несколько его ближайших помощников умерли, но все основные задачи экспедиции были решены. А царю в Москву был послан подробный отчет.
19 июля 1596 года судно под командованием капитана Якова ван Гемскерка, на котором старшим штурманом был Виллем Баренц, пришло в Софронову губу, находящуюся на северо–западном побережье Новой Земли. На один из островов они высадились и здесь обнаружили несколько крестов с русскими надписями. Кто были эти русские поморы, нашедшие свой вечный покой на Крестовых островах? Через две недели голландцы подошли к одному из будущих Крестовых островов и нашел здесь еще несколько русских могил с крестами. Двигаясь далее на юг, голландцы подошли к мысу Мучному (у южного устья Костина Шара) и нашли здесь три разваленных избы, зарытый в землю запас ржаной муки и несколько крестов и гробов с погибшими зимовщиками в поморской одежде.
Название края (Мангазея, Молгонзея) происходило от наименования проживавшего здесь ненецкого племени. Находясь к востоку от низовьев Оби, эта область привлекала промышленников несметными пушными богатствами и была напрямую связана с Карским морем.
В 1600 году для покорения Мангазейского края была направлена большая экспедиция, состоявшая из сотни тобольских казаков, под начальством князя Мирона Шаховского и Даниила Хрипунова. На кочах и коломенках, построенных в Березове, они вышли в Обскую губу. Здесь коломенки потерпели крушение, при этом большая часть припасов была потоплена или испорчена. Обойдя на кочах Тазовский полуостров, казаки вошли в Тазовскую губу, но вместо реки Таз по ошибке попали в реку Пур. Здесь на экспедицию напали «юраки» (ненцы), убили 30 человек и похитили оставшийся груз. Раненому Шаховскому и оставшимся в живых казакам пришлось пробираться через тундру на оленях, отобранных у обдорских остяков. В пути экспедиция постоянно подвергалась атакам со стороны самоедов, но сумела достичь реки Таз и затем поставить здесь Мангазейский острог, в котором дождались помощи.
В августе 1643 года из Якутского острога нареку Юганду была направлен отряд служивых людей для смены ясашного отряда Кирилки Нифантьева. На переходе якуты перебили почти 40 человек во главе с боярскими людьми Воином Шаховым, Остафьем Михайловским и Осипом Галкиным.
В январе 1644 года 4 промышленных коча под командой дьяка Григория Теряева пошли из Тобольска в Мангазею с товарами, но у Черных гор Столбовой реки их выбросило на берег. Промышленники 8 недель находились на берегу и за это время были осаждены самоедами. Во время прорыва осады был убит промышленник Самейко Иванов. После прорыва тобольские промышленники успели дойти до Пуровского острова и здесь вновь подверглись нападению самоедов, которым удалось захватить запасы провизии. В этом бою погиб Ефремка — доверенное лицо тобольского воеводы князя Петра Михайловича Ухтомского. Всего на переходе от Черных гор до Тазовского устья погибло от самояди и голода почти 50 человек. С Тазовского устья Теряев послал вперед несколько служивых людей под командой Окинка Харитонова. По дороге умер от голода Фомка Михайлов. Против Леденкина Шара они встали станом, где от голода умер Косгька Галкин. После ухода основного отряда в стане остались не менее 30 больных и ослабевших человек. Первыми от голода умерли тобольский пятидесятник Гришка Прокопьев и тазовский служивый Гришка Романов. Когда из Мангазеи пришла помощь, то по дороге умерли промышленник Иван Плещиев и сам дьяк Григорий Теряев. До Мангазеи дошло 20 человек из всей промышленной экспедиции.
В 1811 году якутский мещанин Яков Санников, искавший на Новосибирских островах Мамонтовы клыки, нашел на острове Новая Сибирь могилу со старым крестом, которая, судя по надписи на перекладине, относилась к XVII веку. Неподалеку находились развалины четырехугольного рубленого зимовья. На следующий год он обнаружил поблизости еще несколько могил и судовое днище. Последующее изучение находок показало, что, скорее всего, он обнаружил зимовку пропавшей без вести экспедиции Роброва, которая в 1652 году пыталась исследовать земли севернее реки Яны.
Морской путь в Мангазею лежал от устья Печоры «большим же морем–окияном на урочище Югорский Шар». Отсюда плавали Нарзомским морем (южная часть Карского моря) к западным берегам Ямала, где поднимались на север до устья реки Мутная (нижнее течение реки Морды и река Се–Яга западная). Чтобы не огибать Ямал с севера, шли Ямальским волоком, то есть входили в эту маленькую реку и «тянулись бечевой» до озер, из которых река Мутная берет свое начало. Далее озерами и протоками доходили до волока на озеро, из которого течет река Зеленая, а по последней уже сплавлялись в Обскую губу. «Сухого волоку от озера до озера» было только около полукилометра, «место ровное, земля песчана». От устья Зеленой реки бежали «парусным погодьем» по Обской губе, затем сворачивали в Тазовскую губу и по реке Таз плыли до Мангазеи. Весь морской путь совершали на «кочах» — небольших судах грузоподъемностью около 6—7 тонн.