27 августа суда вошли в устье Лены, и дальше «Вега» отправилась в одиночное путешествие. На берегу были замечены люди, первые с момента прохода пролива Карские Ворота. Они были закутаны в оленьи шкуры и походили на эскимосов. Люди подавали знаки и выглядели миролюбиво. При встрече Норденшельд раздал им табак и голландские глиняные трубки. Льдин встречалось все больше, и вскоре путь преградили ледовые поля. К этому моменту «Вега» прошла 4 тысячи миль. Здесь и пришлось зимовать.

Арктический опыт Норденшельда весьма пригодился. Мореплаватель предусмотрел все, даже возможность гибели судна во льдах. На льду были возведены небольшие строения – обсерватория и склад продовольствия и оружия, но большая часть членов экспедиции продолжала жить на «Веге». Судно прекрасно выдержало зимовку. Его покрыл толстый слой снега, оказавшийся хорошим теплоизолятором, поэтому температура в помещениях «Веги» не опускалась ниже 5° тепла, хотя снаружи падала до 46° мороза.

Исследователи часто покидали судно. Они завязали добрые отношения с чукчами. Меняя хлеб, ножи и топоры, удалось собрать коллекцию оружия, одежды и домашней утвари чукчей. Вождь племени предоставил в распоряжение экспедиции санные упряжки, и ученые провели исследования на материке.

Даже в мае стоял мороз в 26°. Таяние льдов началось лишь в середине июня. Наконец в один из июльских вечеров во время ужина все ощутили колыхание судна. 18 июля 1879 года «Вега» выбралась изо льдов и продолжила путь к Берингову проливу. «Море было как зеркало и почти свободно ото льдов; вблизи судна морж высовывал из воды голову, странно увеличенную туманом; кругом плавали тюлени, а над судном летали стаи птиц…»

Утром 20 июля Норденшельд заметил сквозь туманную дымку темные горы. «Это были горные вершины на Восточном мысу – восточной оконечности Азии. Это малоподходящее название заменено мной на карте названием „Мыс Дежнев“ в честь отважного казака, впервые 230 лет назад обогнувшего этот мыс. В 11 часов утра мы вошли в пролив, соединяющий Северный Ледовитый океан с Тихим океаном, и отсюда приветствовали с „Беги“ Старый и Новый Свет флагами и шведским салютом». В конце отчета Норденшельда строки, лестные для любого исследователя: миссия выполнена и "…это произошло без единой человеческой жертвы, без заболеваний среди участников экспедиции, без малейшего повреждения судна».

В настоящее время Северо-Восточный проход исследован на всем протяжении от Европы до Тихого океана.

В 1883 году Норденшельд совершил еще одно путешествие – в Гренландию. Он умер в Стокгольме в 1901 году в возрасте шестидесяти девяти лет.

Каких только типажей не встречалось среди капитанов китобойцев, отплывавших в середине прошлого века с острова Нантакет и из портов восточного побережья Соединенных Штатов Америки, – и неграмотные грубияны, и довольно сложные личности, знатоки Библии и пуритане и необразованные люди, прекрасно владевшие мореходным искусством. Джордж Вашингтон Де-Лонг был вначале капитаном китобойца, а затем капитаном военно-морских сил США. По-видимому, он получил образование и поэтому умел размышлять. Зимой 1878/79 года он вычитал в газетах, что вот уже полгода, как нет известий об экспедиции Норденшельда. Ему в голову пришла любопытная мысль, которая окончательно созрела к моменту, когда он решил встретиться с Джеймсом Гордоном Беннеттом. Гордон Беннетт, директор «Нью-Йорк геральд», не относился к людям, с которыми легко добиться встречи, но Де-Лонг был не робкого десятка. Весной 1879 года Гордон Беннетт принял его в своем кабинете и тут же сообщил, что времени у него в обрез, хотя и угостил визитера сигарой.