В туманный пасмурный день 19 августа 1878 года пароход экспедиции шведского ученого А. Э. Норденшельда «Вега» впервые в истории исследования Арктики бросил якорь у самой северной оконечности Азии — мыса Челюскина. Предыдущие удачные плавания — в 1875 году на рыболовном судне «Опыт» и в 1876 году на пароходе «Имер» — в устье реки Енисея убедили Норденшельда, что водный путь вокруг северных берегов Евразии не миф, а вполне реально осуществимая возможность. В 1878 году он и решил это доказать. Ледовая обстановка, как мы теперь это можем установить, сложилась в тот год весьма благоприятно.

Несмотря на середину августа, время сравнительно раннее для плавания в этих широтах, льдов было встречено очень немного, да и те оказались сильно разъеденными и взломанными, так что суда экспедиции «Вега» и следовавший с ней в устье реки Лены пароходик «Лена» дошли до мыса Челюскина почти по чистой воде. «Мы достигли великой цели, к которой стремились в продолжение столетий, — пишет в своем отчете А. Норденшельд. — Впервые судно стояло на якоре у самой северной оконечности Старого света».

С производством научных наблюдений и определением астрономического пункта экспедиция простояла у мыса Челюскина 19 и 20 августа. Во время стоянки пароход «Лена» сделал попытку пройти на север, но уже через 8 минут хода встретил столь густые и плотные льды, что вынужден был вернуться обратно. Пасмурная погода и туман во время стоянки значительно ухудшали видимость, и потому обширный архипелаг Северной Земли, расположенный всего в 60 км к северу от мыса, остался неоткрытым, хотя виденная Нордешнельдом большая стая гусей, пролетавшая на юг с моря, дала этому исследователю основание высказать мысль, что севернее мыса Челюскина расположена неизвестная полярная земля.

Убеждение в существовании этой земли среди экспедиции было столь велико, что один из ее участников, магнитолог и метеоролог, лейтенант датского флота А. Ховгард в 1882 году убедил датское правительство организовать специальную экспедицию для исследования северной части Карского моря и в частности для поисков этой новой земли на судне «Димфна» (Dijmphna). Но ледовые условия сложились в Карском море в тот год весьма неблагоприятно. «Димфна» была затерта льдами в юго-западной части Карского моря и зазимовала у полуострова Ямала.

На следующий год судно возобновило свои попытки проникнуть на восток к Таймырскому полуострову, но обломало лопасти винта, было вынесено льдами, благодаря господствовавшим северо-восточным ветрам, обратно в Баренцово море через Карские ворота и вернулось обратно в Данию. Следующие экспедиции — Нансена в 1893 году и Толля в 1901 году, огибавшие мыс Челюскина в условиях более неблагоприятных, чем Норденшельд, Северной Земли также не заметили. Ф- Нансен, с трудом пробившись сквозь льды у берегов Западного Таймыра, смог достичь мыса Челюскина только 10 сентября.

Торопясь к основной цели своего путешествия, Новосибирским островам, откуда намеревался начать свой знаменитый дрейф, он остановки у мыса Челюскина за недостатком времени совершенно не делал, обогнув его в тумане при очень плохой видимости. Не более удачлива в этом отношении была и экспедиция русского геолога Э. Толля 1901—1902 годов. Его судно «Заря» в первый год смогло добраться только до берегов Западного Таймыра, где и зазимовало.

На следующий год «Заря» освободилась лишь 25 августа и мыса Челюскина достигла 1 сентября. Здесь на восточном мысу бухты был выложен знак-пирамида из камней и произведены астрономические и магнитные наблюдения. Признаков земли к северу усмотрено не было.