В 1787 году, когда Могами Токамия вернулся из своего второго путешествия на Сахалин, к Хоккайдо (Йессо) подошли фрегаты Жана Франсуа Лаперуза «Буссоль» и «Астролябия». Они шли в тумане и незаметно оказались у западного берега Сахалина. Двигаясь по Татарскому проливу, отделяющему остров от материка, Лаперуз заметил, что к северу пролив сужается и глубина его уменьшается, и он решил, что впереди перешеек, соединяющий остров и материк.
Переждав шторм в удобной бухте, которую назвал заливом Де Кастри, Лаперуз пошел на юг, повторив, ничего не зная об этом, путь японца Токамия.
Лаперуз дал название южной оконечности острова — мысу Крильон. Но островное положение Сахалина не было установлено.
После Лаперуза в 1805 году в северо-западной части Тихого океана плавал на корабле «Надежда» первый русский кругосветный путешественник Иван Крузенштерн. Возвращаясь из Японии с русским посланником Н. Резановым в Петропавловск-Камчатский, он заснял западный берег острова Хоккайдо и через пролив Лаперуза приблизился к Сахалину. «Надежда» обогнула мыс Анива и пошла на север, вдоль сахалинского побережья. Крузенштерн вел постоянно съемку берега, и на карту легли новые заливы, мысы, крохотные острова… Появились новые названия: мысы Сенявина и Соймонова, острова Ловушки.
Был конец мая, море еще не освободилось ото льда, и Крузенштерн идет в Петропавловск с тем, чтобы вернуться к Сахалину летом.
19 июля Крузенштерн продолжит съемку берега к северу от залива Терпения. Пришлось прервать работу из-за шторма, бушевавшего несколько дней. Он завершился густым туманом, долго не рассеивавшимся. Становится понятным название, данное заливу голландским мореплавателем де Фризом, открывшим его в 1643 году — залив Терпения. Тогда ему пришлось пережидать такой же туман.
Крузенштерн специально обследует восточный берег залива между северной оконечностью Сахалина и берегом материка. Этот залив, названный Сахалинским, резко сужается к югу в направлении к Амурскому лиману. И заметно уменьшается его глубина. Крузенштерн пришел к выводу, «не оставляющему ни малейшего сомнения», что вблизи Амурского лимана Сахалин соединяется с материком перешейком и представляет собой полуостров, как утверждал Лаперуз. Поставлена точка в споре, но, как потом выяснилось, ошибочно. Впрочем, сам Крузенштерн считал последующее изучение этого района предприятием «не бесполезным», поскольку «оставалось еще неизведанное пространство, составляющее от 80 до 100 миль, а положение устья Амура не определено с достаточною достоверностию».
Несмотря на то что и в низовьях Амура и в район Сахалина плавали суда и в последующие годы, проблема оставалась нерешенной, пока ею не занялся офицер российского флота, ставший впоследствии адмиралом, Геннадий Иванович Невельской.
В 1818 году он был отправлен на транспорте «Байкал» с заданием «осмотреть тщательно Северный Сахалин, определить с севера подходы к лиману Амура, определить устье Амура, описать берега Амура и определить состояние южной части лимана».
Г. Невельской был уверен в островном характере Сахалина. Особенно убеждали его показания ссыльного раскольника Гурия Васильева, бежавшего в 1826 году с Нерчинской каторги. Он двинулся на восток в лодке — по Амуру. Спустившись к лиману, перезимовал у гиляков, а летом следующего года поплыл вдоль берега на север от устья Амура и добрался до Тугурского полуострова уже в Охотском море. Там он второй раз перезимовал и еще через год прибыл на гилякской собачьей упряжке в Удский острог, где и дал свои показания. «Устье Амура, — рассказывал он, — содержит около тридцати верст в ширину. Большой остров, лежащий на восток, отстоит от устья верстах в шестидесяти…»
Невельской узнал о рассказе Васильева от одного своего сослуживца в Балтийском флоте, приехавшего с Дальнего Востока. Ему захотелось решить эту давнюю загадку. Для этого нужно было каким-то образом попасть на Дальний Восток, что было нелегко: ведь служил-то он в Кронштадте.
Невельскому не удалось попасть на отправляющийся в кругосветное плавание фрегат «Паллада». Однако с помощью многолетнего своего наставника, адмирала и известного географа Ф.П. Литке, Невельской, получивший в ту пору звание капитан-лейтенанта, был назначен командиром на только еще строившийся в Гельсингфорсе транспорт «Байкал». После спуска на воду он должен был с грузом отправиться на Камчатку. Невельской проявляет большую энергию и добивается ускорения строительства транспорта, встречается с недавно назначенным генерал-губернатором Восточной Сибири Н.Н. Муравьевым, получив от него обещание поддержки. А пока Муравьев помог в том, что в инструкцию Г.И. Невельскому был включен пункт об исследовании после сдачи груза в Петропавловске юго-западной части Охотского моря.