Ранее других принялись за поиски Северо-Восточного прохода англичане; они отправляли туда экспедиции в 1553, 1556, 1580, 1607, 1611 и 1676 гг., но желанного результата не достигли. Экспедиции их были, однако, чрезвычайно важны как в научном, так и в практическом отношениях. Результатом самой первой из них, состоявшей из трех судов, под начальством Х. Уиллоби (sir Hugh Willoughby) в 1553 г. была гибель двух судов со всем экипажем и самим Уиллоби. Третье судно под начальством Ричарда Ченслера (R. Chancellor) благополучно достигло устья Северной Двины и открыло таким образом, неожиданно для себя, вместо пути в Индию путь в Россию. Отсюда Ченслер отправился в Москву, ко двору Иоанна Грозного, у которого ему удалось получить для Англии значительные торговые привилегии и установить прочные торговые сношения с Россией. Это обстоятельство имело своим последствием образование в Англии Muscovy Company, стараниями которой была снаряжена вторая экспедиция в 1556 г. под начальством Стивена Барроу (St. Burrough), обогатившая науку сведениями о неизвестном дотоле в Европе народе – самоедах, которых Барроу встретил на острове Вайгач и описал в своем дневнике.

Третья английская экспедиция в 1580 г. под начальством Пета и Джакмана впервые познакомила европейцев с Карским морем. Остальные ничего особенного не дали.

Немного позже на поприще отыскания Северо-Восточного прохода выдвинулись голландцы. Они отправляют ряд экспедиций с этой целью в 1594, 1595, 1596, 1625 и 1666 гг. Эти экспедиции тоже не достигли своей прямой цели, но значительно обогатили науку сведениями о полярных странах. Уже первая из них (1594) сообщила впервые сведения об островах Новая Земля. Оказалось, что они открыты и часто посещаются русскими, о чем свидетельствовало как самое их название, так и большое число воздвигнутых там могильных крестов. Экспедиция эта достигла Карского моря, по которому прошла до устья Кары, ошибочно приняв ее за реку Обь. Было известно, что, идя по Оби и Иртышу вверх, можно достигнуть озера Зайсан, находившегося тогда в пределах Китая, а потому голландцы сочли свою задачу выполненной и, вернувшись, заявили в своем отечестве, что кратчайший путь в Китай ими открыт. В следующем году (1595) была снаряжена целая флотилия, нагружена товарами, снабжена деньгами и отправлена с торговой целью в Китай и Индию новым кратчайшим путем. Эта экспедиция проникла Югорским Шаром в Карское море, но, ввиду загроможденности его льдом, не желая подвергать опасности нагруженные товарами корабли, вернулась в Голландию. От встречных самоедов голландцы узнали, что русские суда уже давно пользуются Северным морским путем и ежегодно ходят через Югорский Шар на Енисей, минуя Обь, там проводят зиму, а на следующий год возвращаются обратно. Тут голландцы сообразили, что предыдущая экспедиция впала в ошибку и приняла за Обь какую-то другую, более близкую реку.

Какое большое значение придавало голландское правительство открытию Северо-Восточного прохода, можно заключить из того, что после второй экспедиции оно назначило огромную по тому времени премию в 25 тысяч гульденов тому лицу или государству, которое решит задачу.

Одно из самых важных в научном отношении плаваний совершила третья голландская экспедиция 1596 г. Душой ее был Виллем Баренц. На этот раз голландцы первые обогнули северную оконечность Новой Земли и вынуждены были зазимовать в бухте, расположенной на восточном берегу у северной оконечности этого острова. Эта первая зимовка западноевропейцев в такой большой широте (76° с. ш.) была полна лишений, опасностей и страданий. Из 16 участников умерло 4, в том числе и сам Баренц, большая часть остальных переболела цингой, и все ослабели от голода и холода до того, что с трудом могли поддерживать огонь. Эта экспедиция впервые познакомила европейцев с природой полярной зимы и ее влиянием на организм, а также открыла острова Медвежий (Верен) и Шпицберген