Так как южный морской путь на восток находился в то время в руках испанцев и португальцев, английские и голландские мореплаватели и купцы решили обратить свой взор на Крайний Север, чтобы попытаться найти счастье в таинственном «Застывшем море».
О возможности существования северо-восточного морского пути в Китай Европа уже слышала в начале XV века, ибо эту мысль первым высказал русский посол в Риме Дмитрий Герасимов — человек очень образованный, знавший условия плавания в полярных водах и осведомлённый о Крайнем Севере. В беседе с итальянским историком Паоло Джиовио он рассказал о русских, давно посещающих этот край, и о море, по которому «можно добраться на кораблях до стран Китая, если в промежутке не встретится какой-нибудь земли». Посол показал итальянскому учёному карту полярных стран убедительно подтвердив ею свои выводы о наличии Северо-Восточного прохода. После этого Паоло Джиовио написал в 1525 году книгу о посольстве великого князя Московского Василия III к римскому папе Клименту VII. В ней учёный изложил все сведения, полученные от Дмитрия Герасимова. Именно они-то и послужили первопричиной снаряжения западноевропейских экспедиций для отыскания нового пути через неведомые северные моря.
Сначала предприняли попытку идти на восток с целью достичь «стран и владений могущественного принца китайского» экспедиции англичан, снаряжённые «Московской компанией». Однако сплошные льды не позволили им выполнить поставленную задачу. Зато мореплаватель Ричард Ченслер сумел благодаря этому проникнуть в Северную Двину и завязать между Англией и Московским государством торговые и дипломатические отношения. Открытие морского пути в Московию усилило попытки отыскать водную северную дорогу в Китай.
В 80-х годах XVI века инициатива в этом деле переходит к Голландии, ставшей сильной морской державой после освобождения от испанского владычества. Нидерландские купцы, желавшие во что бы то ни стало установить выгодную торговлю с Китаем и Индией, снаряжают в конце века несколько крупных экспедиций «для открытия удобного морского пути в царства Китайское и Синское, проходящего к северу от Норвегии, Московии и Татарии» (под этим названием европейцы подразумевали северную часть Сибири). В 1594 и 1595 годах голландские купцы совершили далёкие плавания к Новой Земле и в Карское море. Одним из кораблей командовал видный мореплаватель Биллем Баренц. Однако обе экспедиции не смогли открыть желанный путь. Тогда голландское правительство назначило премию в 25 тысяч гульденов тому, кто откроет Северо-Восточный проход, и амстердамские купцы решают после этого организовать третью экспедицию.
