Nuku Hiva
Из-за задержки пришлось огибать мыс Горн ранней осенью Южного полушария, когда обычные для этих мест бури усиливались. Тем не менее, погода благоприятствовала и из Бразилии до южной оконечности Нового света шлюпы добрались всего за три недели. Из-за последовавшей далее бури 25 марта 1804 года «Надежда» и «Нева» разлучились, а погода наладилась только к 8 апреля. По инструкции следовало идти к острову Нуку-Хива. Обосновались на берегу в день Пасхи (24 апреля по юлианскому календарю). Базой была избрана бухта Анна-Мария, которая на местном языке именовалась Таиохаэ. Несмотря на то, что Нуку-Хива посещалась европейцами, на острове не было эпидемии венерических болезней. Крузенштерн рационализировал развлечения экипажа: по описанию лейтенанта Левенштерна, с корабля на берег подавался сигнал «Женщины, сюда!», девиц пускали на борт по порядку, после чего «дееспособные искали себе пару». Утром отъезжавших пересчитывали. Сексуальные обычаи полинезийцев (гостевой брак и полиандрию) описывали все участники путешествия, однако Лангсдорф единственный заметил, что моряков обслуживают только женщины низшего общественного положения. Их внешность разочаровала и Крузенштерна, и Ратманова. Однако, если строевой офицер отметил, что полинезийки «дурны» и не соответствуют описаниям Бугенвиля или Форстера, то капитан писал, что каноны красоты у европейцев и жителей Маркизов совершенно различны.