Погруженные в Кронштадте припасы и товары, отправленные Российско-американской компанией для Камчатки, были выгружены на берег.
12 августа прибыл в Петропавловск губернатор Кошелев со своим адъютантом, капитаном Федоровым, и отрядом гренадер.
Путешествие их от Нижне-Камчатска, столицы Камчатки, до Петропавловска (150 км!) сопряжено было с большими трудностями. При летнем бездорожье Камчатки большую часть расстояния пришлось
проехать по реке Камчатке в самой первобытной долбленой лодке, в которой надо было плыть против течения десять суток. Путники все время лежали в лодке, вытянувшись во весь рост, а сменявшиеся в каждом «остроге» камчадалы толкали ее день и ночь шестами. Такое плавание грозило каждое мгновение опасностью: лодка легко могла опрокинуться от сильного порыва ветра, или от нарушения равновесия, или от удара о плавающие в реке в большом количестве пни и колоды.
Вместе с Кошелевым Крузенштерн посетил в Петропавловске школу для камчадальских мальчиков и девочек. По его наблюдениям, молодое поколение туземцев отличалось способностями, быстротой и живостью понимания.
Во время стоянки почти ежедневно шли дожди и часто подымался туман. Несмотря на это, офицеры и команды, свободные от службы, каждый день отправлялись на охоту или на рыбную ловлю. Моряки возвращались всегда с богатой добычей, довольные и веселые. Им нравилась камчатская охота, возможность побродить по живописным окрестностям Петропавловска, среди родной им северной природы, которую они предпочитали чуждой роскоши тропиков.
Камчатка богата прекрасными лесами, луговыми угодьями, ископаемыми, пушным и морским зверем и разными рыбами, особенно ценными лососями. Там водятся в изобилии лисицы, соболи, выдры, горностаи, евражки, медведи, волки, дикие и домашние олени, зайцы, рассомахи, каменные бараны и другие звери.
За шестинедельную стоянку в Петропавловске Крузенштерн привел свой корабль в полный порядок, сделал запас продовольствия и приготовился к дальнейшему плаванию. Перед уходом из Петропавловска команда и офицеры «Надежды» соорудили на площади памятник английскому капитану Клерку и Делиль-де-ла-Кроэру — исследователям северной части Тихого океана.
27 августа 1804 г. «Надежда» вышла из гавани в Японию. Перед уходом полудикий француз Ле-Кобрит, привезенный сюда с острова Нукагива, покинул корабль. Он очень полюбил губернатора Камчатки Кошелева и просил его взять к себе, что тот и исполнил. Состоявший в свите посланника поручик гвардии граф Федор Толстой также списался с корабля. За время плавания от Кронштадта до Камчатки он вел себя очень непристойно, перессорился со всеми офицерами «Надежды» и учеными и заслужил общее нерасположение.