Франция, Нидерланды и Англия не располагали другим морским маршрутом в Азию, кроме длинных переходов вокруг Африки или Южной Америки. После того, как стало известно, что не существует такого пути через середину Американского континента, они обратили внимание на возможность прохода через северные воды, который англичане назвали Северо-Западным проходом. Большая коммерческая ценность такого прохода была серьезным стимулом для исследования обоих побережий Северной Америки и берегов России. В России идея о возможности морского пути из Атлантического океана в Тихий впервые была озвучена дипломатом Дмитрием Герасимовым в 1525 году, однако русские поселенцы побережья Белого моря, поморы, знали об отдельных участках этого пути еще с XI века.

В 1553 году английский исследователь Хью Уиллоби и капитан Ричард Ченслор на трех кораблях были отправлены в поисках прохода Лондонской Компанией купцов-авантюристов в новых землях. Во время плавания по Баренцевому морю Уиллоби обнаружил острова на севере, которые назвал Землей Уиллоби, которая в 1640-е годы попала на карты Планциуса и Меркатора. Корабли разделились в сложных погодных условиях в Норвежском море и Уиллоби зашел в залив рядом с современной границей Финляндии и России. Его корабли с замершими экипажами, в том числе сам капитан Уиллоби и его судовой журнал, были обнаружены русскими рыбаками годом позже. Ричард Ченслор смог бросить якорь в Белом море, по суше добрался в Москву ко двору Ивана Грозного, начав торговлю между Россией и Компанией купцов-авантюристов, которая стала Московской компанией.

В 1608 году Генри Гудзон совершил свое второе путешествие, во время которого он хотел найти проход через север России. Он дошел до Новой Земли, но потом был вынужден вернуться.