Но обнаружить эту обитаемую и "матерую", то есть не сложенную льдами, землю не удалось, так же как и не нашел земли в районе Баранова Камня М. М. Геден-штром, исследовавший острова между устьями Лены и Колымы. "Проехав 150 верст, — сообщал Геденштром, — начали попадаться нам земляные глыбы на льдинах. Земля сия совсем другого была рода, как находившаяся в ярах матерого берега Сибири. Она совершенно походила на землю Новой Сибири, хотя отдаленность сего места не позволяет думать, что льдины проходили близ берега Новой Сибири и срыли с оных сии глыбы. 1 мая видели мы стадо гусей, летевших на северо-северо-восток, и белого филина. На севере поднимались облака. Глубина морская, измеряемая мною в щелях, постоянно уменьшалась. Все сие доказывало близость земли. Но вскоре нашли мы непреодолимые препятствия к продолжению пути нашего." Путь Геденштрому преградили торосы и полыньи, и он был вынужден повернуть обратно, хотя уверенность его в реальности земли была так велика, что Геденштром нанес на карту Землю Андреева.
В 1820 году "для описи берегов от устья Колымы к востоку от Шелагского мыса и от оного на севере к открытию обитаемой земли, находящейся, по сказанию чукчей, в недалеком расстоянии", была направлена экспедиция под командованием двух лейтенантов флота — Ф. П. Врангеля и П. Ф. Анжу. Обнаружить Землю Андреева им не удалось — и тем не менее в том же 1823 году, когда закончилась экспедиция, в журнале "Сибирский вестник" вышла публикация, из которой следовало, что эту землю, помимо Андреева, видели и другие люди. "Другие известия доказывают, что сия земля имеет жителей, которые называют ее Тикиген, а сами известны под именем хрохаев и состоят их двух племен. Некоторые из них бородатые и похожи на россиян, другие же чукотской породы. Бывшие при экспедиции Биллингса сотник Кобелев и толмач Дауркин подтвердили описание Андреева, представили даже абрис виденной ими земли."
Но тщетны были поиски Земли Андреева и в прошлом, и в нынешнем веке. Ни ледоколы, ни самолеты, с борта которых велся поиск, ее не обнаружили. Не менее загадочно исчезновение другой земли — Земли Санникова.
О Земле Санникова знают многие миллионы людей, читавших научно-фантастический роман академика В. А. Обручева "Земля Санникова" или видевших снятый по этому роману фильм. Имя Санникова, помимо легендарной земли, носят пролив между Ляховскими островами и островами Анжу, река на одном из островов Новосибирского архипелага, полярная станция на острове Котельный и мелководная банка в Восточно-Сибирском море. Яков Санников, промышленник и исследователь, сделал самый большой вклад в изучение Новосибирских островов.
В 1805 году, во время летовки на острове Котельном, Санников видел к северу от него высокие горы неведомой земли. В следующем году он заметил с "Высокого мыса" еще одну землю, точнее, "синеву", говорящую о том, что где-то на северо-северо-востоке должна быть суша. Когда в 1810 году Геденштром приехал описывать острова Новосибирского архипелага, Санников сообщил ему, что с северо-западного берега острова Котельный "в примерном расстоянии 70 верст видны высокие каменные горы". Синеву, "совершенно похожую на отдаленную землю", видел и сам Геденштром, стоя на Каменном мысу острова Новая Сибирь. Геденштром отправился к этой земле по льду, но огромная полынья помешала ему, и в зрительную трубу он смог только различить "белый яр, изрытый множеством ручьев". Но на следующий день оказалось, что это не земля, а "гряда высочайших ледяных громад".
В 1811 году Санников открыл низменную Землю Бунге, которую прежде считали проливом между островами Котельный и Фаддеевский. А с мыса последнего он увидел сушу с высокими горами. Добраться до этой земли ему, как и Геденштрому, помешала великая полынья Восточно-Сибирского моря. Санников полагал, что до этой земли ему оставалось пройти каких-то два десятка верст.
Составляя карту островов Новосибирского архипелага, М. М. Геденштром нанес на нее землю к северу от островов Фаддеевского, а также еще одну землю к северо-западу от острова Котельный. В "Ученых записках" за 1818 год академик П. С. Паллас писал об "обширной земле, на которую редко ездят и не знают, в которую сторону и далеко ли она простирается", и предположил даже, что "может быть, она и есть продолжение матерой земли Америки". Сибирский губернатор Михаил Михайлович Сперанский решил, что в этой части Ледовитого моря "могут состоять новые открытия", и в силу этого "надлежит не оставлять сего предприятия без крайних и непреодолимых препятствий".
