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