Первый год исследований не дал определенных результатов, поэтому в 1764 году Андреев опять направился на Медвежьи острова. В донесении о втором путешествии было указано, что: «Сержант Андреев с последнего из Медвежьих островов усмотрел в великой отдаленности полагаемый им величайший остров, куда и отправился льдом на собаках». Однако добраться до этого острова он не смог, но тем не менее донесение Андреева создало мнение о реальности земли, находящейся к северу от Медвежьих островов; ее даже назвали Землей Андреева. В 1820–1823 годах поисками Земли Андреева занялся лейтенант Федор Петрович Врангель. Походы Врангеля были совершены в исключительно тяжелых условиях. Земли Андреева Ф. П. Врангель не нашел, но он предсказал открытие другого острова, который и поместил на своей карте к северу от мыса Якан. Действительно, этот острой был обнаружен в 1849 году английским кораблем «Геральд» и получил название острова Врангеля.

Наиболее любопытна история Земли Санникова, послужившая отчасти фабулой для приключенческого романа «Земля Санникова», написанного известным советским геологом академиком В. А. Обручевым. В 1811 году промышленник Яков Санников увидел с северного берега острова Котельного неизвестную землю с высокими берегами. Он пытался подойти к ней по льду, но путь ему преградила большая полынья. С тех пор таинственная Земля Санникова волновала многих полярных путешественников; среди них были убежденные сторонники существования такой земли. К их числу относился и известный русский полярный путешественник Э. В. Толль, утверждавший, что он видел эту землю с Новосибирских островов. Толль ссылался при этом на своего проводника Джергели, много лет охотившегося на Новосибирских островах и утверждавшего, что он также видел эту землю. Толль был настолько уверен в существовании Земли Санникова, что добился организации русской полярной экспедиции на судне «Заря» (1900–1903), основным заданием которой явилось отыскание Земли Санникова. Но Толль на своем пути к острову Бенетта не обнаружил никакой земли, поэтому он решил возвратиться к той точке, в которой по его прежним наблюдениям должна была находиться эта земля. Достичь цели из-за сплошных тяжелых льдов и густых туманов не удалось, поэтому «Заря» вернулась в бухту Тикси, не дав положительного ответа.