Возможно, что Вилегин был на Крестовском острове, первом с запада из группы Медвежьих островов против устья Колымы, хотя весьма странно, почему в таком случае он не смог определить, что это лишь небольшой островок. Конечно, сейчас нельзя установить, что из сообщенного Вилегиным видел он сам и что слышал от местных жителей.

В то время многие в своем представлении соединяли Большой Ляховский остров с Медвежьими островами и даже с островом Врангеля в Чукотском море. Еще раньше Михайло Стадухин высказывал предположение, что эта громадная земля — продолжение Новой Земли, южные берега которой были в то время хорошо известны промышленникам.

Новосибирские острова не были обнаружены и отрядом Великой Северной экспедиции под начальством Дмитрия Лаптева. Производя с 1736 по 1743 год опись материкового берега от устья Лены на восток, отряд открыл лишь два небольших островка вблизи материкового берега в проливе Дмитрия Лаптева: остров Меркурьева и остров Святого Диомида, которые впоследствии растаяли, так как были сложены из ископаемого льда.

В дальнейшем, в 1762 году, после плавания из устья Яны в Колыму, якутский купец Никита Шалауров сообщил, что к северу от Святого Носа им была усмотрена большая гористая земля. Это, без сомнения, и был Большой Ляховский остров.

Примерно в это время другой якутский купец, Иван Ляхов, заинтересовался распространенными среди местного населения слухами о залежах мамонтовых клыков между реками Хатангой и Анабарой. Добыча этих клыков могла оказаться очень выгодной, так как мамонтовая кость пользовалась большим спросом на европейском рынке и на азиатском — в Китае. Ляхов, человек предприимчивый и энергичный, за двадцать лет изъездил весь южный берег моря Лаптевых в поисках мамонтовой кости.

В марте 1770 года Ляхов, производивший раскопки у Святого Носа, увидел стадо оленей, шедших с моря на материк. Он и до этого неоднократно слыхал рассказы жителей приянского края о богатых мамонтовой костью островах на север от Святого Носа. Массовый переход стада оленей подтверждал рассказы о существовании на севере земли.