Изредка на их пути попадались кочевья охотников и оленеводов — якутов, чукчей, юкагиров и других северных народностей. Впервые эти края слышали русскую речь.
Местные жители часто рассказывали легенды о богатых островах, лежащих в Студеном море. Эти легенды иногда подтверждались. Так, например, землепроходцу Михаилу Стадухину в 1645 году говорили об островах, расположенных против устьев рек Яны и Колымы. Спустя некоторое время здесь действительно были открыты Большой Ляховский остров и Медвежьи острова. В то время думали, что эти острова и земли очень велики, населены народом, родственным чукчам, и богаты пушным зверем.
Предполагали, что все эти земли не что иное, как продолжение Американского материка. Добраться до них было очень заманчиво.
Летом по морю на лодках, а ранней весной или осенью — по льду пешком или на собаках пускались в путь смельчаки-землепроходцы для «проведывания», как тогда говорили, Медвежьих островов. Походы не всегда кончались удачно: часто льды и туманы заставляли поворачивать назад.
Первым благополучно достиг Медвежьих островов промышленник Иван Вилегин. Это было в ноябре 1720 года. Но «за беспрерывными ветрами и туманом, — как писал он, — не могли ехать вдаль, почему и не знают, твердая ли то была земля или остров и есть ли на нем жители и растет ли лес. Видели старые юрты и места прежде бывших юрт, но не могли узнать, какому народу они принадлежат».
Вслед за Вилегиным Федот Амосов пытался добраться до Медвежьих островов. Во второй раз это ему удалось, но нового он ничего не сообщил.
Однако слухи о Большой Земле были упорны. Она была даже нанесена на некоторые карты. Надписи на картах объясняли: «Большая Земля открыта в 1723 году шелагским князем. На этой земле много жителей, множество соболей, лисиц, бобров, куниц и леса».
Кто такой шелагский князь, никто не знал, но богатства загадочной Большой Земли разжигали любопытство беспокойных исследователей.
В 1764 году начальник Охотского и Камчатского краев подполковник Плениснер послал два отряда «проведать» неизвестные острова, определить положение Большой Земли.
Один отряд под командой казака Николая Дауркина отправился на Чукотский полуостров. Другой, под начальством сержанта Степана Андреева, должен был двинуться к Медвежьим островам.
В один из погожих мартовских дней Андреев покинул Нижнеколымск. Поход был удачным, и в апреле Андреев уже перебрался на собаках по льду на ближний из Медвежьих островов. Здесь он обнаружил следы жилищ.
Андреев посетил все пять островов и составил их описание. На последнем, пятом острове, как он написал в своем отчете, «всходили наверх горы и смотрели на все стороны… влево, в восточной стороне, едва чуть видеть, синь синеет, или назвать какая чернь: что такое, земля или море, о том в подлиннике обстоятельно донести не умею».
Андреев и его спутники уверенно продвигались по ледяному пути.
Больше сержант Андреев наблюдений не вел: корм для собак кончился и пришлось вернуться на материк.
Плениснера заинтересовало сообщение Андреева. К тому же возвратившийся с Чукотского полуострова Николай Дауркин рассказал, что тамошние жители часто говорили о какой-то северной «Землице Тикиген», где живут люди «храхай».
На следующий год подполковник снова послал Степана Андреева на Медвежьи острова, приказав ему уточнить местоположение виденной им земли.
Андреев решил двигаться с острова Четырехстолбового. 16 апреля он со своими спутниками на собаках отправился в путь по льду. Спустя шесть дней, 22 апреля, вдали показалась земля. Обрадованные путешественники поехали вперед.
До берега оставалось не больше 20 верст, когда Андреев увидел на льду совсем свежие следы восьми оленьих упряжек. Это еще больше подбодрило людей.
Карта северо-востока Сибири, составленная полковником Шестаковым.
Но когда цель, казалось, была уже совсем близка, внезапно тяжело заболел один из спутников Андреева. Сержант не хотел рисковать жизнью человека и вынужден был дать приказ о возвращении.
Так и не удалось смелым путешественникам побывать на земле, которую открыл Андреев. Но зато уже никто не сомневался, что Большая Земля существует. Ведь теперь не только чукчи и Андреев, но и спутники его видели эту землю.
Оставалось выяснить, что это за земля, каковы ее размеры и кто ее населяет.