Дальше путь шел вдоль северо-западного берега Сахалина. Продвигаясь в этом направлении, судно дошло до небольшого залива. Его решили назвать по имени корабля заливом Надежды. Здесь и встали на якорь. Идти дальше на юг уже не оставалось времени. Таким образом Крузенштерну не удалось обойти Сахалин кругом, и вопрос, является ли он островом или полуостровом, пока остался нерешенным. Ясность в него внес лишь сорок четыре года спустя другой выдающийся русский путешественник — Геннадий Иванович Невельской. Крузенштерну же и его команде надо было теперь спешить в Петропавловск-Камчатский и успеть подготовить корабль к обратному рейсу. Первым пунктом остановки был Макао. Там «Надежду» должна была встретить «Нева».
Набрав на Сахалине пресной воды, судно взяло курс на Камчатку и 17 августа, теперь уже в третий раз, бросило якорь у Петропавловска-Камчатского.
Труды Крузенштерна, в частности его плавание в Японию и к берегам Сахалина, дали богатейшие научные результаты. Веселаго писал: «Нельзя не подивиться добросовестной точности этих работ, особенно, если принять во внимание, как мало времени он имел в своем распоряжении. Все это сделано, за исключением месяца, проведенного в Петропавловском порту, всего за 87 дней, и это в местах, почти впервые посещенных, — в морях, где целое лето господствуют непроницаемые туманы. Достаточно сказать, что в эти 87 дней одних астрономических определений пунктов набирается более ста, а исследовано и большею частью пройдено съемкою протяжения берега не менее 1500 верст».
…Между тем во время стоянки «Надежды» у Петропавловска-Камчатского с Аляски пришел один из торговых кораблей Российско-Американской компании, и его капитан сообщил тревожную весть: морякам «Невы» якобы пришлось выдержать где-то сражение с индейцами… А чем оно закончилось — неизвестно.
Это сообщение заставило всю команду «Надежды» еще более поторопиться. 5 октября 1805 года судно вышло в путь, держа курс на юг, к берегам Китая.
И этот переход оказался очень трудным. Неудачи посыпались почти сразу же. Не успели выйти из Петропавловска, как повалил густой снег. Отыскивая в снежном мареве выход в океан, судно село на мель. Чтобы сняться с мели, пришлось вылить пресную воду из пятидесяти бочек, а затем снова наполнить их и снова грузить…
К утру, однако, небо прояснилось. Избы Петропавловска, видные вдали, были завалены снегом по самые окна. Началась восьмимесячная камчатская зима.
