Еще предутренний туман низко стлался над Авачинской бухтой, когда по команде Невельского на «Байкале» подняли паруса. Они упруго выгнулись под ветром, транспорт покинул Петропавловский рейд и вышел на океанский простор. Это было 30 мая (11 июня) 1849 г. Восемь дней шел транспорт, то лавируя против ветра, то отстаиваясь при полном штиле. Непроницаемые холодные туманы вставали на пути, огромные льдины, приплывшие с севера через Берингов пролив, царапали обшивку корабля.
«Байкал» продвигался медленно, строго придерживаясь курса, заранее намеченного Невельским. 7 (19) июня транспорт миновал 4-й Курильский пролив между небольшими островками Курильской гряды — Сиринки и Маканруши — и вошел в Охотские воды.
Пользуясь выдавшимся ясным днем, Невельской уточнил по пеленгам свои координаты и взял курс на восточный берег Сахалина.
Прошло еще четыре дня. По расчетам, на рассвете 12 (24) июня должен был показаться сахалинский берег. Накануне тяжелые тучи скрыли солнце, опустилась мрачная, пасмурная ночь. Невельской ни на одну минуту не покидал своего капитанского поста. Судно продвигалось очень медленно по этим незнакомым местам, со скоростью не более 2—3 узлов.
На носу транспорта беспрерывно сменялись вахтенные. Каждые Четверть часа сквозь густую темноту доносился голос вахтенного, он бросал лот и докладывал капитану о глубине на грунте.
Но вот впереди из мрака ночи стал доноситься грозный рев бурунов. Лот показал резкое уменьшение глубины. Невельской дал команду сделать разворот. От перемены курса на миг затрепыхались паруса. Отойдя назад мили на четыре, Невельской решил дожидаться утра.
Томительно долго тянулось время. Но, наконец, наступил серый рассвет. Стих ветер. И когда чуть растаял туман, с «Байкала» увидели землю.
Это был Сахалин.
Совсем близко, в пяти милях от судна, простирался низкий берег, опоясанный белой пеной бурунов. Вдалеке виднелись невысокие горы с большими разлогами которые тянулись в меридиональном направлении. Кое-где на горах еще лежали клочья нерастаявшего тумана.
Осторожно лавируя, Невельской приблизился еще на 2,5 мили и бросил якорь. Теперь хорошо был виден низменный берег — песчаные кошки. За ними лежала вода, подходившая почти к самым подножьям гор.