Царь решил отправить экспедицию, чтобы узнать, существует пролив на самом деле или нет, и назначил главой экспедиции выходца из Дании Витуса Беринга, состоявшего на русской службе. То был хороший моряк. Петр I составил детальную программу экспедиции. Исследователям надлежало отправиться из Санкт-Петербурга сушей, добраться до Охотска на тихоокеанском побережье Сибири и отсюда начинать работы.

Беринг вышел в 1728 году на судне «Святой Гавриил». Он прошел вдоль восточного побережья Камчатки, поднялся на север и достиг самой восточной точки Азии. Мыс высился над морем. С востока поднимался густой туман, и никакой земли не было видно. Беринг посоветовался с товарищами, стоит ли пытаться дойти до американского берега. А на каком расстоянии он находится? А что, если море покроется льдами с наступлением зимы?

Беринг решил вернуться. Петр I к тому времени умер, и отчет попал в руки императрицы Анны Иоанновны.

Беринг возвращается в Охотск, чтобы возглавить Вторую Камчатскую экспедицию. В 1741 году она отплыла на двух судах – «Святой Петр» и «Святой Павел». Путешествие было успешным, но закончилось трагически. Суда потеряли друг друга в тумане.

Они, хотя и порознь, добрались до Америки. Ученые экспедиции составили описание фауны и флоры, собрали образцы ремесленного искусства жителей Америки. На обратном пути многие скончались от цинги. «Святой Петр» попал в бурю, и его выбросило на остров, где скончался и Беринг. Сейчас этот остров носит его имя.

Итак, и Дежневым, и Берингом было доказано, что между Азией и Америкой существует проход. Но еще никому не удавалось пройти из европейского порта в Тихий океан через Северный Ледовитый океан.

Хотя барон Эрик Норденшельд родился в 1832 году в Гельсингфорсе (ныне Хельсинки), по национальности он был швед. Род Норденшельдов славился культурными людьми. Эрик Норденшельд был ученым и занимался химией и минералогией. Совсем молодым человеком он уехал в Стокгольм, где сдружился с геологом Тореллем и оттуда отправился с ним в научную экспедицию на Шпицберген. Он возвращался на остров в 1861 и 1864 годах для измерения дуги земного меридиана и составления подробной и точной карты архипелага. Еще через два года Норденшельд предпринимает попытку пересечь центральную часть Гренландии на нартах, запряженных оленями. Но без помощи эскимосов попытка окончилась провалом. К 1875 году, когда его заинтересовал Северо-Восточный проход, он уже накопил богатейший опыт работы в полярных условиях.

Любой исследователь знает, что одна из первейших проблем – добывание денег на снаряжение экспедиции. Предприниматели, к которым обратился Норденшельд, большого энтузиазма не проявили.

Норденшельд возражал, что Северо-Восточный проход позволит России осуществлять дешевые перевозки богатств Сибири в Европу. Подобные аргументы нашли защитников в лице двух человек – русского золотопромышленника Александра Сибирякова и шведа барона Оскара Диксона. Два первых разведывательных плавания от Тромсё до Енисея убедили шведского короля Оскара в том, что предприятие может оказаться выгодным для его страны, производящей сталь. Он также субсидировал экспедицию.

Норденшельд отплыл из Тромсё 21 июля 1878 года на борту «Веги», парусно-парового судна (357 регистровых тонн, 43,4 метра в длину и 8,4 – в ширину, машина мощностью 60 л. с). «Вега» отправилась в путь в сопровождении «Лены», принадлежавшей Сибирякову. Предполагалось, что она останется в устье Лены, а «Вега» в одиночестве продолжит путь к Берингову проливу. Среди офицеров экспедиции имелись шведы, датчане, итальянцы, русские, а матросы были набраны из шведов и норвежцев-китобоев. На «Бегу» погрузили 300 тонн угля и провизию на два года.

6 августа суда достигли устья Енисея. Норденшельд в своей прекрасной книге «Плавание на „Веге“» писал: "…мы продолжали путь под парусами и парами вдоль побережья почти все время среди совершенно непроницаемого тумана, который лишь временами редел настолько, что можно было разглядеть контуры берегов.