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

Норденшельду предоставили сделанный из дуба промысловый пароход Вега (357 т), который вышел под командой Арнольда Паландера из Гётеборга (Швеция) 4 июля 1878 г. У Югорского Шара его ожидал небольшой быстроходный пароход Лена.

Их сопровождали от Югорского Шара до Енисея два вспомогательных судна с углем. Оба парохода 10 августа направились от Диксона на северо-восток неразведанным путем, усеянным островами (шхеры Минина и др.) и подводными мелями, и через четыре дня из-за тумана стали на якорь у пролива между открытым ими о. Таймыр и материком. Не дождавшись ясной погоды, Вега и Лена 18 августа обогнули с севера о. Таймыр, а 19 августа шли под парами и парусами вдоль берега п-ова Челюскин (северо-восточный выступ Таймырского п-ова).

20-22 августа пароходы двигались на юго-восток в густом тумане, лавируя между льдинами, и на третий день забрались в такие льды, что пришлось повернуть на северо-запад. Глубины стали уменьшаться, и шведы увидели на западе землю — восточный берег п-ова Таймыр. Почти на 25 км от берега море было совершенно чистым.