Второй, Янский отряд должен был побывать на Новосибирских островах и предпринять поиски земель, горы которых видели на севере Геденштром и его сподвижник Санников. Этот отряд возглавлял Петр Федорович Анжу. Он нанес на карту все известные земли, но вместо гор, виденных на севере, открыл свободное ото льдов море. Но еще более важными оказались открытия колымского отряда экспедиции, которым руководил 23-летний лейтенант Фердинанд Петрович Врангель. Вместе со своими товарищами он три года настойчиво искал "матерую землю" к северу от Колымы и мыса Шелагского. Но полыньи и открытая вода не давали ему проникнуть далеко в море. Путешественникам, выполнившим исключительно важные исследования на северо-востоке России, не удалось ступить на загадочную сушу. Это было тем обиднее, что встреченные ими чукчи принесли удивительные вести. По их словам, в районе мыса Якан "с невысоких прибрежных скал в ясные летние дни бывают видны на севере, за морем, высокие, снегом покрытые горы…".
Привезенные Ф.П. Врангелем и его товарищами сведения чрезвычайно заинтересовали Сарычева. Рассказы чукчей еще раз подтверждали его давнее предположение о том, что в Студеном море к северу от берегов Чукотки ждет открытия неведомый людям обширный гористый остров. Правда, остров, а не материк. Но все-таки земля к северу от Чукотки существует. Сарычев составил проект новой экспедиции для открытия загадочной земли и представил его на рассмотрение Адмиралтейств-совета. Проект был признан "достойным уважения". Совет решил просить власти Восточной Сибири собрать от чукчей сведения, действительно ли они имеют сообщение с незнаемой землей в Студеном море, а затем уже решить вопрос о снаряжении новой экспедиции.
19 апреля 1828 года морской министр А.В. Моллер по представлению Сарычева направил письмо генерал-губернатору Восточной Сибири А.С. Ловинскому:
"Рассмотрев в Адмиралтейств-совете и найдя достойным уважения представление генерал-гидрографа Морского штаба[4]
о том, что имеются некоторые сведения, будто бы чукчи, обитающие на Чукотской земле близь Шелагского мыса, переправляются иногда на землю, лежащую к северу на Ледовитом море и видимую с мыса Якана; а как оные чукчи ежегодно приезжают на оленях в Островную крепость, отстоящую в 250 верстах от Нижнеколымска на ярмарку для торговли, то полагает, что не излишнее было бы снестись по сему предмету с Вашим Превосходительством и просить о предписании, кому найдете нужным, стараться, буде возможно, получить сведения от тех чукочь, действительно ли они имеют сообщение с вышеописанною землею и каким образом переезжают они на оную, то есть: сухопутно ли зимним путем на собаках или оленях или летом водою на чукотских байдарах? — дабы по узнании таковых обстоятельств можно было приступить к назначению экспедиции, как для осмотра и описи той земли, так и для географического определения оной".Иркутское губернское начальство через полтора месяца уведомило морского министра о том, что необходимые распоряжения сделаны. Сведения предполагалось собрать во время зимней ярмарки в селе Островном, куда ежегодно приезжали чукчи. 4 июня 1829 года в Петербург были присланы, наконец, сведения, полученные при опросе жителей Чукотки. Чаунский тойон Нухай рассказал, что, когда он был еще мальчиком, в один из январских дней "пришли к ним в юрту с Ледовитого моря пешком два незнакомца, имевши по две собаки на поводках, платье имелось на них из оленьих шкур, подобно их чукотскому, с отменой той распестренное разными видами из росомачьих шкур, штаны на них нерпичьи, а обувь из росомачьих лап также распестрена разными видами и разными кистями, из росомачьих же шкур, но токмо довольно уже все то платье на них было поизношено; по приходе ж у женщин просили подобно на киргаульском языке воды и заметя, что не понимают, требование свое повторили на чукотском языке. Вступя в разговор, расспрашивали женщины: отколь к ним пришли, на что отозвались, зашли они к ним с моря от видимой чрез оное земли, быв будто бы втроем и ходив по морю за промыслом, один из них утонул, изъяснились и далее, якобы земля их весьма обширна и велика, даже и пределов ее они не знают и жителей на оной имеется великое множество…".
Тот же Нухай рассказал далее, что больше он не слыхал, чтобы снова зимой приходили люди с неведомой земли в Ледовитом море. Он же поведал, что переправляться по проливу трудно, так как и летом по его волнам носятся льды, а замерзает пролив в январе не более чем на месяц, "иногда гораздо менее, а также другим годом совсем не смыкается". Что касается острова против мыса Якан, то "видна бывает через обширный пролив Земля в апреле последних числах". При этом расспросе присутствовал чукча Гачолен, который сообщил, что на острове имеется камень, подобный столбу.