Что к северу от побережья Чукотки есть какая-то земля, человек подозревал давно. Особенно упорными эти слухи стали в XVIII веке. Так, на карте полярного бассейна, составленной М. В. Ломоносовым в 1763 году, очень близко к местоположению острова Врангеля, одним только краешком, условной линией берега помечен «остров Сомнительной». Примерно в это же время по распоряжению начальника над Охотским и Камчатским краем полковника Плениснера сержант геодезии Андреев и ученый чукча Николай Дауркин, каждый своим путем, искали эту землю. Сержант Андреев достиг Медвежьих островов, с которых «усмотрел в великой отдаленности полагаемый им величайший остров, куда и отправился льдом на собаках. Но, не доезжая того верст за двадцать, наехали на свежие следы превосходного числа на оленях в санях неизвестных народов и, будучи малолюдны, возвратились в Колыму». В донесении Дауркина также говорилось о «северной стороне», где живут «оленные люди, коих называют эти чукчи Храхой, и у тех людей копья и ножи медные, а медь у них красная. Говорят по-чукотски. Есть же особая земля, на коей живут весь женский пол, а плод имеют от морской волны, и рождаются все девки». На карте, составленной Плениснером, в Северном море, отступя от чукотского побережья, изображена весьма прихотливая береговая линия и так и написано: «Живут оленные люди Храхой»… В наше время некоторые ученые-географы по разным веским причинам например, что с Медвежьих островов из-за дальности расстояния никак нельзя разглядеть остров Врангеля, — считают сведения, добытые Андреевым и Дауркиным, «баснословными» и надолго сбившими с толку более поздних исследователей.
Конечно, в этих донесениях, особенно Николая Дауркина, было немало фантастического, однако, когда поисками «земли Андреева» занялся в двадцатых годах прошлого века лейтенант русского флота Фердинанд Врангель, ему на мысе Шелагском чукчи также рассказывали предание, по которому онкилонский старшина Крехай, спасаясь от преследований чукчей, уплыл со своей родней через море на байдаре — в землю, ясно видимую с мыса Якан летом, в хорошую погоду. Люди Храхой — старшина Крехай… Несомненно, речь шла об острове, который искал Врангель… Интересно также, что существование земли на Севере «теоретически» предсказал капитан Гаврила Сарычев, участник экспедиции И. Биллингса в 1785–1792 годах. Его описание этой экспедиции «по северо-восточной части Сибири, Ледовитому морю и Восточному океану, в продолжении осьми лет» было издано в Санкт-Петербурге в 1802 году. Предположение капитана Сарычева было просто и остроумно. «Мнение о существовании матерой земли на Севере подтверждает бывший 22 июня юго-западный ветер, который дул с жестокостью двое суток. Силою его, конечно бы, должно унести лед далеко к северу, если б что тому не препятствовало; вместо того на другой день увидели мы все море, покрытое льдом», — писал он.
