В течение 1821–1823 годов Врангель предпринимал один за другим несколько походов и вдоль побережья, и далеко от берега, в морской лед. Читая эти старинные отчеты, убеждаешься, что лучше всего предоставлять слово самому путешественнику. «Мрачные, черные утесы, веками нагроможденные, никогда не растаивающие ледяные горы, необозримое, вечным льдом скованное море, все освещенное слабыми скользящими лучами едва поднимавшегося над горизонтом полярного солнца, совершенное отсутствие всего живущего и ничем не прерываемая могильная тишина представляли нам картину как будто мертвой природы, которой описать невозможно. Казалось, мы достигли пределов живого творения», — записал в своем дневнике Врангель. Однако это была не та земля, которую искали, — таким предстал перед Врангелем и его спутниками всего лишь мыс Шелагский в марте 1821 года. Пройдя еще километров пятьдесят вдоль берега к востоку, отряд вынужден был вернуться в Нижнеколымск. В этом же году Врангель безуспешно искал землю к северу от Медвежьих островов…
Во время следующей попытки, предпринятой от мыса Большой Баранов Камень, путешественники наблюдали картину, из которой следует, что если даже «величайший остров», увиденный сержантом Андреевым, не существовал на самом деле, то Андреева тем не менее нельзя заподозрить в предумышленном обмане. «Чем далее ехали мы, — сообщает Врангель, — тем явственнее становились замеченные нами возвышения, и скоро приняли они вид недалекой гористой земли. Холмы резко окраились, мы могли различать долины и даже отдельные утесы. Все уверяло нас, что после долгих трудов и препятствий открыли мы искомую землю. Поздравляя друг друга с счастливым достижением цели, мы спешили далее, надеясь еще до наступления вечера вступить на желанный берег. Но наша радость была непродолжительна, и все прекрасные надежды наши исчезли. К вечеру, с переменою освещения, наша новооткрытая земля подвинулась по направлению ветра на 40°, а через несколько времени еще обхватила она весь горизонт так, что мы, казалось, находились среди огромного озера, обставленного горами и скалами…» На этот раз экспедиция перешла 72-ю параллель, углубившись во льды на 262 версты. То есть если бы Врангель вышел в море с мыса Якан или даже с мыса Рыркайпий, он бы, при благоприятствующей ледовой обстановке, попал на остров…
В последний раз Врангель и его спутники, среди которых был лицейский товарищ Пушкина мичман Ф. Матюшкин, попытали счастья в марте 1823 года с мыса Шелагский. Торосы приходилось пробивать пешнями. Однажды ночью сильный шторм разбил лед, и путешественники очутились на льдине. Всю ночь их носило по волнам — «в темноте и ежеминутном ожидании смерти», — пока утром льдину не прибило к сплоченному льду… Наконец, почти у 71-й параллели путь им преградила огромная, в несколько сот метров шириною, полынья. «Мы влезли, — пишет Врангель, — на самый высокий из окрестных торосов в надежде найти средство проникнуть далее, но, достигнув вершины его, увидели только необозримое открытое море. Величественно-ужасный и грустный для нас вид! На пенящихся волнах моря носились огромные льдины и, несомые ветром, набегали на рыхлую ледяную поверхность, по ту сторону канала лежавшую. С горестным удостоверением в невозможности преодолеть поставленные природой препятствия исчезла и последняя надежда открыть предполагаемую нами землю, в существовании которой мы уже не могли сомневаться. Должно было отказаться от цели, достигнуть которой постоянно стремились мы в Течение трех лет, презирая все лишения, трудности и опасности. Бороться с силою стихий и явной невозможностью было безрассудно и еще более — бесполезно. Я решился возвратиться».
