Сомнениям, скептицизму, неверию не осталось места. Морской путь из Европы к северным берегам Сибири стал очевидностью.
Но Норденшельд не собирался успокаиваться на достигнутом. У него зрел новый проект, осуществление которого было давнишней мечтой многих и многих ученых, государственных деятелей, мореплавателей.
В письмах к своему соотечественнику Оскару Диксону и русскому золотопромышленнику Сибирякову, финансировавшим его последнее плавание, он писал:
"Основываясь на опыте моих двух плаваний к устью реки Енисей и используя знания, приобретенные за это время, а также изучив самым тщательным образом прежние, в особенности русские, исследования северного побережья Азии, я полагаю себя вправе считать установленным, что путь, которым я два года подряд свободно проходил до устья Енисея через Карское море, пользовавшийся до этого такой дурной славой, вероятно, свободен и на дальнейшем своем протяжении до Берингова пролива и что, таким образом, возможно плавание вокруг Старого Света. Если вы разделяете мое убеждение, согласитесь, что такое предприятие явится достойным продолжением уже сделанного нами. Ваша моральная и материальная поддержка - вот все, что мне нужно, чтобы пуститься в путь".
И Диксон и Сибиряков живо откликнулись на предложение Норденшельда. Они охотно согласились финансировать экспедицию в необходимых размерах. Материальную поддержку Норденшельд получил также и от короля Швеции Оскара II.
Началась деятельная подготовка к плаванию. В то время как капитан Паландер руководил работами по переоборудованию китобойного парохода "Вега" водоизмещением в 357 тонн, имевшего паровую машину в шестьдесят лошадиных сил и парусную оснастку, а также специальную ледовую обшивку, Норденшельд подбирал экипаж судна и ученых разных специальностей, которые смогли бы вести во время плавания необходимые научные наблюдения. Под его пристальным вниманием приобретался необходимый провиант и запас лекарств, могущий понадобиться в походе.
21 июля 1878 года полностью снаряженная и готовая к дальнейшему плаванию "Вега" покинула шведский порт Гётеборг. Пароход шел в сопровождении трех судов, приобретенных в Швеции Сибиряковым и предназначенных для плавания по сибирским рекам - Енисею и Лене.
Корабли без каких-либо приключений пересекли Баренцево море, подошли к Новой Земле и через пролив Югорский Шар проникли в Карское море, которое оказалось свободным ото льда на всем их пути до Енисейского залива.
