Доказательства, собранные Иваном Биркиным, Казанский приказ признал основательными. «И мы, — писал царь Михаил Федорович, — торговых и промышленных людей всех городов, которые ходят для торгов своих и промыслов в Монгазею, пожаловали, велели им ходити с Руси в Монгазею, а с Монгазеи на Русь большим морем и через Камень по-прежнему». Но вместе с тем в жалованной грамоте говорилось, чтобы поморы «с немецкими людьми в Монгазею не ходили и их не пропущали и с ними, опричь Архангельского города, не торговали, и дорог им не на которые места в Монгазею не указывали, и жили бы в Монгазее с великим бережением неоплошно». Тем же, кто нарушит такой приказ, царь грозил великой опалой и смертной казнью.
Подобное суровое напоминание русским мореходам оказалось не лишним. Царский двор знал о попытках европейских торговых компаний добиться в Москве разрешения на свободное плавание у берегов Сибири и в сибирских реках. С тех пор как в 1552 г. в устье Северной Двины прибыло первое английское судно «Эдуард — Благое Предприятие» и его кормчий Ричард Ченслер приехал в Москву ко двору Ивана Грозного, иностранные торговцы не переставали искать морские пути в Сибирь. Но знали в Москве и о том, что ни одна из этих попыток не увенчалась успехом. Западные корабли давило льдами, бросало на камни. Из-за большой осадки они не могли ходить у отмелых берегов, как это делали поморы на кочах. А в открытом море их останавливали льды, и они вынуждены были прекращать плавание на полпути. Трагические примеры гибели судов западноевропейского парусного флота в Арктике потрясали людей. Но моряки и купцы не останавливались ни перед чем, влекомые жаждой наживы, рассказами географов и космографов, писателей и государственных деятелей. Каждый из авторов измышлял по мере способностей и обязательно что-нибудь особенное, что волновало легко возбудимое воображение западных купцов-мореплавателей. Среди них оказался и английский предприниматель Стефен Барроу, первым попытавшийся в 1556 г. пройти в Сибирь на корабле под довольно откровенным названием «Ищи наживы». Но так как без помощи русских поморов он не мог бы дойти даже до устья Печоры, то решил подкупить этих добродушных людей всякими безделушками и подарками. От Колы на восток его корабль вел помор Федор. Стоило Федору уйти на своей лодье в сторону, как Барроу заблудился и вместо Оби ошибочно зашел на Новую Землю. Встретившийся здесь помор Лошаков показал дорогу в Югорский Шар, где корабль «Ищи наживы» попал во льды, а затем, отступив к устью Печоры, оказался на песчаных банках. Отсюда Барроу ни с чем вернулся на Северную Двину.
Безуспешно пытались пройти на реку Обь и служащие «Московской компании» (как стало называть себя общество английских купцов, торговавших с Россией через Архангельск) Пэт и Джекмен. Их плавание летом 1580 г. было неудачным. Попытку пройти на Обь сделали также и голландские купцы. Один из них, Оливер Брюннель, в 1584 г. на небольшом судне, очевидно, рассчитанном на мелководное море, прибыл к южному берегу Новой Земли, к Костину Шару. Голландец хотел через один из новоземельских проливов добраться до Оби, но не смог отыскать прохода. Пришлось отступить на юг, к печорскому берегу, где у опасного для мореплавателей Русского Заворота судно Брюннеля потерпело крушение. В описании этого путешествия, составленном самим Брюннелем, есть сведения о том, что предприимчивый купец, находясь на службе у сольвычегодских купцов Строгановых, по суше перешел на реку Обь. Правда, эти сведения внушают большие сомнения. Ловкий голландский купец, очевидно, слышал от русских, как пройти к Оби, а затем выдал это за свое собственное путешествие туда. В 1594 г., когда поморы уже освоили путь в Мангазею, голландская экспедиция капитана Ная, преодолев Карские Ворота, приблизилась к реке Каре. Это был самый крупный успех западноевропейских морских экспедиций в XVI в. Дальше Ная на восток никто не плавал. Но и такая удача оказалась неполной. Встретившись у Кары с тяжелыми льдами, голландские корабли не прошли их и повернули обратно. В следующем году Най повторил свое плавание. Пройдя Югорский Шар, он достиг острова Местного, но на дальнейшем пути опять встретились льды. В третьей попытке пройти в Сибирь, это случилось уже в 1596 г., погиб выдающийся голландский мореплаватель Виллем Баренц, принимавший участие и в предыдущих голландских экспедициях. Баренц решил достичь Обской губы, обогнув Новую Землю с запада. Зима застала корабль у восточного берега северного острова Новой Земли. Тревожной и тяжелой оказалась зима для голландцев в Ледяной гавани, где от цинги умер Баренц и несколько его матросов. Остальных голландцев спасли русские поморы, промышлявшие моржей неподалеку от голландского лагеря. После неудачи Баренца голландские экспедиции в Арктику почти прекратились. Известны экспедиции 1609–1610 гг., которые возглавлял Гудзон. Успех не сопутствовал и этому мореплавателю. Непреодолимые ледяные препятствия встали на пути иностранных предпринимателей, отправлявшихся в Сибирь.