Легенда об островах, лежащих к северу от берегов Восточной Сибири, против устьев рек Яны и Колымы, услышанная в 1645 году Михаилом Стадухиным во время пребывания его на Колыме, впоследствии подтвердилась: были открыты Большой Ляховский остров и Медвежьи острова.
Однако бывало и так, что рассказы местных жителей не получали подтверждения при специально учиненных поисках.
В те времена, когда русские суда вели в восточной части Северного Ледовитого океана первые разведки новых земель, существовало мнение, что все острова и земли, расположенные в этом районе, являются продолжением лежащего на востоке Североамериканского материка. Предполагалось, что они очень велики и населены народами, родственными чукчам.
Стремление исследовать эти земли, определить их истинные очертания и размеры, познакомиться с населяющими их народами сопутствовало изучению Медвежьих островов и привело к возникновению гипотезы о существовании обширной Земли Андреева.
* * *
На лодках по морю в летние месяцы, а ранней весной — по льду отправлялись экспедиции для «проведывания» Медвежьих островов. Некоторые из них кончались неудачно. Непроходимые льды и туманы создавали тяжелые и опасные препятствия на пути смелых исследователей.
Первые сведения о Медвежьих островах были получены от промышленника Ивана Вилегина. В ноябре 1720 года он отправился по льду на север и достиг острова, но «за беспрерывными ветрами и туманом не могли ехать вдаль, почему и не знают, твердая ли то была земля или остров и есть ли на нем жители и растет ли лес. Видели старые юрты и места прежде бывших юрт, но не могли узнать, какому народу они принадлежат».
Вслед за Вилегиным дважды пытался проникнуть на Медвежьи острова Федот Амосов, сын боярский. Лишь во второй раз ему удалось достигнуть того же острова, что и Вилегин.
Слухи о «Большой земле» нашли свое отражение в картографических изображениях побережья северо-востока Сибири и омывающих его морей. На карте, выполненной казачьим полковником Афанасием Шестаковым, берег Большой земли нанесен севернее острова Копая (соответствует Большому Медвежьему), на расстоянии двух дней пути от него.