ヴェガ号
ヴェガ号は、1872年にドイツのブレーマーハーフェンで建造された特注の捕鯨船である。規模は357トン、乗員は30名であった。ノルデンショルドは航海士ではなかったので、熟練した航海士であるルイス・パランデル(英語版)が船長となった。しかし航海の準備と計画はノルデンショルドが行い、すべては計画通りに進み、すべて予測していた通りの結果となった。唯一の不測は、ベーリング海上で流氷に取囲まれたことであったが、無事脱出できたのは、船長パランデルの優れた航海術によるところが大きかったと言う。
ノルデンショルドの航海は、国家的戦略であったから、スウェーデン国王オスカル2世の承認によって行われた他、スウェーデン、ロシアの豪商もまた支援を行った。ロシアにとっては、シベリア以北の北極海の航路発見は、自国の発展にも繋がるため、むしろ歓迎していた。
ヴェガ号は、1878年6月22日にストックホルムからイェーテボリへ向い、7月4日に正式に出航した。ノルデンショルドは、航路計算を行い、シベリア沿岸部を航行することで北極海の通過に成功したのである。