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