Восемь дней, лавируя против ветра, в непроницаемых холодных туманах пробивался "Байкал" к Охотскому морю.
К концу дня 11 июня по карте Крузенштерна до Сахалина оставалось 35 миль. С рассветом 12 июня судно должно было подойти к побережью острова. Солнце село в тяжелые тучи, ночь наступила мрачная и пасмурная. Места были неисследованные, и Невельской не покидал палубы. Судно двигалось со скоростью двух-трех узлов, через каждые 15 минут бросали лот, и протяжный голос вахтенного из темноты оповещал о глубине и грунте. В 11 часов ночи ветер зашел к северо-западу, а из мрака впереди стал доноситься рев буруна. Лот показывал глубину 40 футов.
"Байкал" сделал поворот; зашумели от перемены курса паруса, и судно отошло к востоку. Светало медленно. Ветер слабел, горизонт стал очищаться от туч, проглянуло солнце, и на расстоянии около пяти миль показался низменный берег, а за ним - невысокие горы в клочьях низкой облачности. Это был Сахалин.
Весь день, идя вдоль низменного берега с мелководными обширными заливами, делали опись берегов то со шхуны, то с гребных судов. По единственной принятой карте Крузенштерна здесь был указан скалистый берег и притом от 8 до 15 миль западнее, так что случись ночью свежая погода и не будь Невельской так опытен и осторожен, судно разбилось бы о берег.
Тринадцатого июня моряки с "Байкала" увидели на возвышенной отмели над морем три деревни. Когда транспорт подошел ближе, часть жителей торопливо направилась в горы. Оставшиеся встретили русских с робким любопытством. Гиляки были одеты в собачьи шкуры шерстью вверх, вооружены копьями и стрелами и, судя по их поведению, привычны видеть европейцев. Подарив им несколько мелких вещей, моряки вернулись на судно.
На следующий день, продвигаясь к северу вдоль неприветливых, почти голых берегов (лишь изредка на возвышенных отмелях виднелись заросли можжевельника и тальника), транспорт вступил в плавучие льды, сильно мешавшие плаванию.
Семнадцатого июня прошли мыс Елизаветы, положение которого совпало с картой Крузенштерна. Обогнув мыс Марии, Невельской направился вдоль западного берега Сахалина. С глубоким волнением вступил он в заветные воды. Здесь решалась не только личная судьба Невельского. Он понимал, что от результатов его исследований зависело будущее этих окраин России.
Плавание в проливе было трудным и опасным, но все препятствия казались ничтожными по сравнению с пройденными мытарствами. Унижение и борьба с враждебными силами царской бюрократии остались позади (как думал Невельской), а здесь, на вольных морских просторах, на палубе послушного судна, окруженный преданными товарищами, Геннадий Иванович не страшился опасностей.
Но победа далась нелегко. В проливе бурлили неправильные течения, глубины были очень неравномерны, и потому малейший ветер, разводя волну на глубоких местах, поднимал сулой, крутой отрывистый волнолом, на частых и беспорядочно разбросанных отмелях. Судно, которое могло двигаться только при помощи ветра, осторожно лавировало на глубине от 20 до 10 метров. Вдруг с глубины 15 метров с резким треском транспорт сел на крутую банку. От толчка многие упали на палубу. Пока привели к ветру, судно врезалось в мель. Завезли верпы19.
Пробовали стянуться с мели, но тщетно. Начался прилив: набегающие волны толкали корабль на отмель. Становой многопудовый якорь положили в баркас и, завезя его на глубокое место, опустили. Вся команда стала вращать кабестан20, чтобы подтянуться к якорю. Но судно не трогалось с места. Волнами его приподнимало и било о дно, все дальше осаживая на мель. От ударов трещали все связи корабля. Люди надрывались. Невельской внешне был спокоен, но душа его томилась и трепетала.