Первый отряд из 11 казаков поручен казаку Меркурию Вагину. Он отправился из Якутска 1711 года осенью; выехал из Усть-Янска на нартах в мае месяце 1712 года и, держась берега до Святого Носа, пустился прямо на север. Они приехали к одному острову, на котором не было никакого леса; вокруг него езды 9 или 12 дней. С этого острова видели другой остров или землю, но за поздним временем и по недостатку в съестных припасах отправились назад к матерой земле, с тем, чтобы летом запастись рыбой и следующей зимой опять выступить в путь. Они вышли на берег между Святым Носом и рекой Хромой при урочище, где якутский казак Катаев в прежние времена поставил крест, почему оно прозвано «Катаев крест».
Оттуда направили путь на Хрому для рыбного промысла, но, не имея съестных припасов, вынуждены были есть собак, на которых ехали, наконец и мышей, и потому должны были возвратиться к морскому берегу, где прожили все лето, питаясь рыбой, дикими гусями, утками и их яйцами. Бывшие с Вагиным казаки, устав от пребывания в этих местах и опасаясь, что на пути к усмотренному острову будут подвержены еще большим нуждам и голоду, убили Вагина, его сына, одного казака и одного промышленника. По возвращения в Усть-Янск убийцы скрыли преступление разными вымыслами, и об острове не упомянули ни слова. Положение первого Ляховского острова объясняет обретение Вагина; величина его, конечно, не соответствует показаниям, но преувеличения важности обретения весьма часты в повествованиях древних путешественников.
Второй отряд, воеводой Трауернихтом отправленный, состоял из 22-ух человек, на одном шитике[34], под управлением казака Василия Стадухина. Из донесения его от 28 июля 1712 года видно, что он усмотрел на восточной стороне Колымы протянувшийся в море мыс, окруженный непроходимыми льдами, но не заметил никакого острова, и что жестокой погодой с моря отнесло его назад, причем он едва не погиб. Стадухин, вероятно, говорит о Шелагском мысе, который предшественники его назвали Святым Носом.
В 1714 году были еще два подобных отправления казаков Алексея Маркова и Григория Кузякова. Первому велено идти в море с устья Колымы, и ежели увидит, что шитики неудобны, дозволено построить другие суда. Каждому дано было по одному матросу из присланных Гагариным в Якутск для предположенной морской экспедиции из Охотска.
Марков по приезде в Усть-Янское зимовье, послал 2-го февраля 1715 года в Якутск донести, что на Святом море летом и зимой всегда стоит лед, и потому в назначенный путь невозможно отправиться иначе, как нартами на собаках; он отправился 25 марта, взяв девять человек. 3 апреля возвратился он опять в Усть-Янское зимовье и привез известие, что ехал по морю прямо на север семеро суток с самой большой, на собаках возможной скоростью, но ни земли, ни острова не видел, достиг такого места, где льдины стояли, как высокие холмы,