На следующий год Андреев с пятью казаками вновь направился на Медвежьи острова и, взойдя на вершину горы Четырехстолбового острова, увидел в ясный солнечный день ту же "синь", или "чернь", и он и его люди "дались на усмотренное место". На шестые сутки санного пробега по замерзшему морю был замечен "остров весьма немал. Гор и стоячего лесу на нем не видно, низменной, одним концом на восток, а другим — на запад, а в длину так, например, быть имеет верст семьдесят". Андреев со спутниками направились к "западной изголовье" острова, однако, "не доезжая того верст за 20, наехали на свежие следы превосходного числа на оленях и на санях неизвестных народов и, будучи малолюдны, возвратились в Колыму".
По отчету Андреева подполковник Ф. X. Плениснир, решивший выяснить вопрос о большом острове, тянущемся от устья Енисея до устья Колымы, составил карту. Там были показаны Медвежьи острова, Земля Андреева к востоку от них, фантастические очертания "Американской матерой со стоячим лесом земли" и земля Китиген (или Тикиген), на которой живут "оленные люди хрохай", как информировал Плениснира чукча Дауркин. Для наведения контактов с "оленными людьми" и описания Земли Андреева весной 1769 года на собачьих упряжках отправились три прапорщика-геодезиста И. Леонтьев, И. Лысов и А. Пушкарев. Для начала они произвели съемку Медвежьих островов, ибо сержант Андреев "по незнанию наук, какое положение они имеют на карте, изъяснить не мог". От самого восточного из этих островов они двинулись на поиски Земли Андреева… и, проделав около 300 километров по льду на собаках, никакой земли не обнаружили.
Однако геодезисты в своих поисках руководствовались неточной картой Плениснира и искали Землю Андреева в северо-восточном направлении, в то время как искать ее следовало на северо-западе. В 1785 году Гавриил Сарычев, исследуя северо-восточные берега Сибири, записал в судовом журнале, что, когда корабль стоял у Баранова Камня, ледовая обстановка говорила о том, что неподалеку должна быть какая-то суша: "Мнение о существовании матерой земли на севере подтверждает бывший 22 июня юго-западный ветер, который дул с жестокостью двои сутки. Силою его, конечно бы, должно унести лед далеко к северу, если б что тому не препятствовало. Вместо того на другой же день увидели мы все море, покрытое льдом. Капитан Шмелев сказал мне, что он слышал от чукоч о матерой земле, лежащей к северу, не в дальнем расстоянии от Шелагского Носа, что обитаема и что шелагские чукчи зимнею порою в одни сутки переезжают туда по льду на оленях".
Но обнаружить эту обитаемую и "матерую", то есть не сложенную льдами, землю не удалось, так же как и не нашел земли в районе Баранова Камня М. М. Геден-штром, исследовавший острова между устьями Лены и Колымы. "Проехав 150 верст, — сообщал Геденштром, — начали попадаться нам земляные глыбы на льдинах. Земля сия совсем другого была рода, как находившаяся в ярах матерого берега Сибири. Она совершенно походила на землю Новой Сибири, хотя отдаленность сего места не позволяет думать, что льдины проходили близ берега Новой Сибири и срыли с оных сии глыбы. 1 мая видели мы стадо гусей, летевших на северо-северо-восток, и белого филина. На севере поднимались облака. Глубина морская, измеряемая мною в щелях, постоянно уменьшалась. Все сие доказывало близость земли. Но вскоре нашли мы непреодолимые препятствия к продолжению пути нашего." Путь Геденштрому преградили торосы и полыньи, и он был вынужден повернуть обратно, хотя уверенность его в реальности земли была так велика, что Геденштром нанес на карту Землю Андреева.
В 1820 году "для описи берегов от устья Колымы к востоку от Шелагского мыса и от оного на севере к открытию обитаемой земли, находящейся, по сказанию чукчей, в недалеком расстоянии", была направлена экспедиция под командованием двух лейтенантов флота — Ф. П. Врангеля и П. Ф. Анжу. Обнаружить Землю Андреева им не удалось — и тем не менее в том же 1823 году, когда закончилась экспедиция, в журнале "Сибирский вестник" вышла публикация, из которой следовало, что эту землю, помимо Андреева, видели и другие люди. "Другие известия доказывают, что сия земля имеет жителей, которые называют ее Тикиген, а сами известны под именем хрохаев и состоят их двух племен. Некоторые из них бородатые и похожи на россиян, другие же чукотской породы. Бывшие при экспедиции Биллингса сотник Кобелев и толмач Дауркин подтвердили описание Андреева, представили даже абрис виденной ими земли."
Но тщетны были поиски Земли Андреева и в прошлом, и в нынешнем веке. Ни ледоколы, ни самолеты, с борта которых велся поиск, ее не обнаружили. Не менее загадочно исчезновение другой земли — Земли Санникова.
Земля Санникова