Летом 1690 г. в качестве приказчика на Колыму был послан сын боярский Максим Мухоплев (Мухоплеев). От устья Лены на коче он направился на восток и на третий день плавания усмотрел пустынный остров, лишенный растительности.
Высадившись на нем, М. Мухоплев обнаружил множество крестов – красноречивое свидетельство посещения острова русскими мореходами задолго до 1690 г. Впервые этот остров, названный «о. Крестовым», появляется на чертеже С. Ремезова (1698) – о. Столбовой наших карт, самый западный из Ляховских о-вов.
Летом 1710 г. якутский казак Яков Андреевич Пермяков, промышлявший в Ледовитом океане от Лены до Колымы, видел в море два острова: один – против Святого Носа (мыс к северо-востоку от Яны), другой – против устья Колымы. С 1711 г. розыском новых островов занялся по приказу якутского воеводы Меркурий Вагин, с десятью казаками, в том числе вож (лоцман) Я. Пермяков.
В марте 1712 г. отряд М. Вагина, к которому присоединилось несколько промышленников, вышел на нартах, запряженных собаками, из Усть-Янска к морю. От Святого Носа Я. Пермяков провел отряд через покрытый прочным льдом пролив прямо на север на необитаемый «Ближний» остров, где было много диких оленей, волков и песцов, — один из южных Новосибирских о-вов, позднее названный Большим Ляховским. А с него казаки увидели в море другую землю, очевидно о. Малый Ляховский. Но перейти на него на нартах было опасно, так как приближалось лето, к тому же подошли к концу съестные припасы, и М. Вагин по льду вернулся с отрядом на материк, к Святому Носу. Зимой казаки голодали. М. Вагин собирался снова начать поиски «великого острова», о котором грезили землепроходцы, начиная с М. Стадухина. Но когда его казаки узнали об этом намерении, против него составился заговор. Пятеро заговорщиков напали на М. Вагина с сыном и на Я. Пермякова, когда они ловили рыбу на Носе, вдали от лагеря, и убили всех троих, а вернувшись в лагерь, зарезали одного промышленника, но пощадили двух других. Те их и выдали после возвращения в Усть-Янск. Убийцы были приговорены к смертной казни, но двоим из них виселицу заменили наказанием кнутом. В честь трагически погибшего Меркурия Вагина место убийства – длинная коса, отделяющая Омуляхскую губу от Восточно-Сибирского моря, — названо Меркушиной Стрелкой.
Зимой 1759/60 г. якут Этерикан, промышленник с низовьев Лены, открыл богатейшие залежи ископаемых остатков мамонтов на «Ближнем» острове. Продвигаясь далее на север, он первый посетил «Малый» остров (о. Малый Ляховский), перейдя через пролив, в 1909 г. названный Этерикан, отделяющий его от «Ближнего».
С середины XVIII в. якутский купец Иван Ляхов промышлял мамонтовую кость на материке, в тундре, между устьями рр. Анабара и Хатанги. В апреле 1770 г. в поисках мамонтовой кости И. Ляхов по льду перешел от Святого Носа через пролив Дмитрия Лаптева на «Ближний» остров, а от его северо-западной оконечности – на о. «Малый». После возвращения в Якутск купец получил от правительства монопольное право промышлять на посещенных им островах, переименованных в Большой и Малый Ляховские. Они оказались настоящим «кладбищем мамонтов» В 1773 г И. Ляхов вновь посетил «свои» острова. К северу от о. «Малого» он усмотрел большой «Третий» остров и перешел на него; на зимовку он вернулся на «Ближний». Один из промышленников оставил на «Третьем» медный котел, отчего новооткрытая земля стала называться о. Котельным (крупнейший в Новосибирском архипелаге). Весной 1775 г землемер Степан Хвойнов на нартах обошел о. Большой Ляховский и обследовал его внутренние районы. В 1776—1777 гг., по материалам своей описи и по расспросам, С. Хвойнов составил карту Новосибирского архипелага, которой пользовались до 20-х гг. XIX в.