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