Русские были первыми европейцами, основавшими поселения на северо-западном побережье Америки, возле которого, как и в других районах северной части Тихого океана, они промышляли морского зверя. Продолжала активную деятельность Российско-американская компания, создавшая на берегу Тихого океана свои фактории. Со стороны правительства компании было предоставлено монопольное право эксплуатировать богатства северо-западной части Тихого океана, торговать с соседними странами, возводить укрепления, содержать военные силы, строить флот. Правительство возложило на компанию задачу дальнейшего расширения русских владений на Тихом океане.
Развитие торговли, морского и охотничьего промыслов в дальневосточных водах потребовали детального изучения этих районов Тихого океана. Российско-американская компания выполнить такую задачу своими силами не могла: она не располагала для этого ни квалифицированными моряками, ни кораблями, приспособленными для исследований. Послать такие корабли можно было только из Петербурга.
Была и еще одна весьма важная причина для организации кругосветного плавания. Торговые связи Российско-американской компании ширились и развивались. Среди основных тихоокеанских стран только одна Япония не покупала товары компанейских купцов, несмотря на то, что Россия не раз предлагала Японии установить с нею торговые сношения. В 1782 году японское правительство изъявило согласие вступить в переговоры, указав, что русский корабль может посетить для этой цели порт Нагасаки.
Крузенштерн неоднократно обращался к царю с докладными записками об организации кругосветного плавания. В 1802 году очередная его докладная записка заинтересовала морского министра адмирала Н. С. Мордвинова.
Проектом Крузенштерна заинтересовался и глава Российско-американской компании Н. П. Резанов. Он понимал, что кругосветное плавание может принести компании большую пользу, такой поход не только разрешил бы проблему снабжения факторий в Русской Америке необходимыми товарами, но и поднял бы авторитет и популярность компании в России и за границей.
Царь удовлетворил ходатайство Резанова, поддержанное Мордвиновым и главой Коммерц-коллегии Н. П. Румянцевым. В июле 1802 года было принято решение направить в кругосветное плавание два корабля. Официальной целью экспедиции являлась доставка в Токио русского посольства во главе с Н. П. Резановым, назначенным послом России в Японии.
Кругосветное плавание финансировалось совместно Российско-американской компанией и русским правительством. Руководство экспедицией было возложено на Крузенштерна.
О подготовке первой кругосветной экспедиции русских знали не только в России, но и далеко за ее пределами.
«Экспедиция наша, — писал Крузенштерн, — казалось мне, возбудила внимание Европы. Удача в первом сего рода опыте была необходима: ибо в противном случае соотечественники мои были бы, может быть, еще на долгое время от такого предприятия отвращены; завистники же России, по всему вероятию, порадовались такой неудаче».
Помощником Крузенштерна и командиром второго корабля был назначен по рекомендации самого Крузенштерна его друг Юрий Федорович Лисянский, которого Крузенштерн характеризовал как:
«…человека беспристрастного, послушного, усердного к общей пользе… имевшего как о морях, по коим нам плыть надлежало, так и о морской астрономии в нынешнем усовершенствованном ее состоянии достаточные познания».
Несмотря на то, что в России уже сто лет строились добротные военные корабли, приобрести корабли для кругосветного плавания решено было за границей, в Англии, где уже был опыт строительства кораблей для длительных путешествий. В Англию выехали Лисянский и Розумов. С большим трудом им удалось купить два подходящих шлюпа водоизмещением один 450, другой 370 тонн. Обошлись они очень дорого, так как кроме 17 тысяч фунтов стерлингов, которые взяли за них судовладельцы, пришлось заплатить еще 5 тысяч фунтов стерлингов за ремонт.
В июне 1803 года Лисянский привел шлюпы в Россию. Больший из них был назван «Надеждой», а меньший — «Невой».
Не обошлось без трений между руководителями экспедиции и морским ведомством и по вопросу о комплектовании команд.
«Мне советовали, — писал Крузенштерн, — принять несколько и иностранных матросов, но я, зная преимущественные свойства российских, коих даже и английским предпочитаю, совету сему последовать не согласился».