Повернули на восток, обратно к Берингову проливу. После и захватывающих, и тяжелых переживаний «Таймыр» и «Вайгач» добрались до Аляски.
Там, в устье реки Юкона, в городке Сан-Майкель, бывшем русском Михайловском редуте, основанном в 1833 году лейтенантом Тебеньковым, им посчастливилось скупить уголь со случайно запоздавшего парохода. Из Сан-Майкеля были посланы первые телеграммы, вкратце сообщавшие начальству об открытии Земли Николая II и острова Цесаревича Алексея и об общих результатах работ. Вместе с этим, сначала американские, а затем и европейские газеты стали помещать частью верные, частью совершенно фантастические сведения, полученные из телеграмм корреспондента, случайно оказавшегося в этом городке.
Затем, сделав трудный штормовой переход, суда экспедиции миновали Берингово море, самое негостеприимное, в осенние месяцы, подгрузились углем в Петропавловске-на-Камчатке и, сопутствуемые почти непрерывными штормами, пришли в конце ноября в бухту Золотой Рог, рейд Владивостока.
Открытие в 1913 году Земли Николая II было неожиданно и весьма необычайно для двадцатого века. Трудно было допустить мысль, что километрах в пятидесяти от побережья России и так близко от пути кораблей, обогнувших мыс Челюскина, скрывается до наших дней архипелаг больших островов.
Недоверие проскальзывало в обществе и после того, как весть об этом открытии получила широкое распространение. Участникам экспедиции не раз приходилось выслушивать нелепые вопросы скептиков о том, имеются ли доказательства существования этой земли, не было ли принято почему-либо за твердую землю скопление льдов и т.п.
Возвышенности Земли Николая II должны быть видимы с материкового берега в ясные весенние дни. В начале лета, когда поверхность земли очищается от снега, а море покрыто недвижным льдом, на небе появляются характерные отблики, являющиеся отражением более темной поверхности земли. Эти отблики, как и отблики полыней, бывают видны с очень больших расстояний и хорошо распознаются людьми, посещавшими полярные края. Они также могли бы указать на существование земли.
Нам известно, что лет двести тому назад отдельные охотники-якуты доходили до мыса Челюскина; они могли бы знать о существовании Земли Николая II.
Среди инородцев и сибиряков, ходивших на промыслы на далекий север, жило несколько преданий о существовании земель, неизвестных цивилизованному миру, земель, которые когда-то либо были усмотрены издалека, либо посещались человеком в отдаленном прошлом.
Одно из таких преданий о Земле Санникова было опровергнуто, когда «Таймыр» и «Вайгач» в 1913 и 1914 годах троекратно пересекали ту часть моря, где на картах на северо-запад от Ново-Сибирских островов обозначался пунктиром большой остров.
Другая увлекательная легенда, о земле геодезии — сержанта Андреева или иначе земле «Тигикен», обитаемой народом, называемым «хряхаи», живет и по наше время. Эта легенда о земле, находящейся на северо-востоке от устья Колымы и на запад от острова Врангеля, занимала умы около столетия тому назад; на разгадку ее в конце царствования Александра I было безрезультатно затрачено много усилий; после этого она была как будто забыта и отчасти опровергнута, а затем неожиданно снова ожила в результате плаваний «Таймыра» и «Вайгача». По дошедшим из советской России отрывочным сведениям, в последние годы предполагалось выяснить вопрос существования этой земли при помощи аэропланов.
Что же касается Земли Николая II, то о ней до нас не дошло никаких преданий. Вероятно, уж очень редко инородцы посещали северную часть Таймырского полуострова и уж очень давно перестали туда ходить.
Тем не менее, в 1878 году Норденшельд, находясь на «Веге» около мыса Челюскина, обратил внимание на гусей, летевших с севера, и высказал предположение о существовании земли где-то в том направлении. В 1882 году датская экспедиция Ховгарда, бывшего спутника Норденшельда, предполагала, между прочим, обследовать этот вопрос, но не дошла до места работ. Ее корабль, оказывая помощь голландской экспедиции, затертой льдами в южной части Карского моря, был затерт в свою очередь и лишь в следующем году был вынесен, окруженный льдом, обратно в Баренцево море, тогда как голландский корабль погиб, будучи раздавлен льдами.