В 1799 г. 29-летний лейтенант Иван Федорович Крузенштерн представил в Морское министерство проект кругосветного плавания с целью доставки необходимых предметов снабжения на Камчатку и Аляску. Однако Павел I отклонил проект.
После смерти Павла морской министр Н.С. Мордовии и министр коммерции граф Н.П. Румянцев заинтересовались планом кругосветного путешествия. Замечу, что оба были пайщиками Российско-Американской компании.
26 июля 1803 г. два шлюпа покинули Кронштадтской рейд. «Надеждой» командовал капитан-лейтенант Крузенштерн, а «Невой» — капитан-лейтенант Лисянский.
Шлюпы, благополучно достигнув Русской Америки, совершили несколько рейсов между Камчаткой и Ново-Архангельском (Ситкой).
В июне 1807 г. шлюп «Нева» вышел из Кронштадта в новое плавание к берегам Аляски. Командовал им на сей раз лейтенант Л.А. Гагенмейстер. Шлюп обогнул мыс Доброй Надежды и в августе 1808 г. прибыл на остров Ситха в Ново-Архангельск, который к 1808 г. стал главным портом Российско-Американской компании на Аляске.
Затем рейсы военных кораблей Балтийского флота и судов Российско-Американской компании с Балтики к берегам Америки стали рутинным событием.
В первой четверти XIX века правители Русской Америки предпринимали активные попытки расширения колоний за пределами Аляски и Алеутских островов. Так, Баранов попытался присоединить к колонии Сандвичевы (Гавайские) острова. Острова эти — самый крупный архипелаг Океании, открыты были 18 января 1778 г. Джеймсом Куком по пути к берегам Берингова пролива. Кук назвал архипелаг в честь первого лорда Адмиралтейства графа Сандвича. Позже архипелаг стали называть по имени самого крупного острова — Гавайи.
На обратном пути Кук поссорился с туземцами и вместе с несколькими матросами был ими съеден.
В 1804 г. Сандвичевы острова посетил Лисянский на шлюпе «Нева», а через 12 лет — Коцебу на бриге «Рюрик». В 1806 г. русский промышленник Сисой Слободчиков приходил на остров Оаху на шхуне Российско-Американской компании «Николай». Слободчиков закупил партию сандалового дерева и продовольствие и доставил груз в Ново-Архангельск. В ноябре 1808 г. Баранов отправил из Ново-Архангельска на зимовку на Сандвичевы острова шлюп «Нева» под командованием Гагенмейстера, который установил хорошие отношения с местным королем Камеамеа.
18 июня 1809 г. Гагенмейстер уже с Камчатки отправил министру коммерции Румянцеву рапорт с планом организации на Сандвичевых островах сельскохозяйственной колонии для снабжения продовольствием Русской Америки. По этому плану на первое время вполне достаточно было построить на Гавайях одну крепостную башню-блокгауз с одной пушкой и оставить там гарнизон из двух десятков русских колонистов. А 5 ноября 1809 г. Главное правление Российско-Американской компании обратилось с таким же предложением к императору, но получило отказ.
В 1816 г. Баранов посылает на остров Гавайи с поручением основать факторию врача Георга Шеффера, немца, с 1813 г. состоявшего на службе в Российско-Американской компании. С Шеффером Баранов послал королю Камеамеа большую серебряную медаль на владимирской ленте. Однако из-за происков американских купцов король принял Шеффера довольно прохладно. Но последнего выручила профессия — король серьезно заболел «грудной болезнью», и немец вылечил его, а заодно и его любимую жену Качуману.
Но все же Камеамеа отказал Шефферу в постройке фактории из-за наущений своего «министра» — американского матроса Джорджа Юнга. Тогда Шеффер обратился к «конкурирующей фирме». Шеффер писал: «Король Отувая Тамари не только разрешил создать русскую факторию, но даже сам попросил покровительства русского императора и самым торжественным образом в форме письменного акта вручил верховное главенство над своим островом Его величеству российскому императору Александру Павловичу».
19 (31) января 1818 г. Главное правление Российско-Американской компании сообщило министру иностранных дел Нессельроде со слов ближайшего помощника Баранова и командира корабля компании «Открытие» лейтенанта Якова Аникиевича Подушкина: «Сие событие сопровождено было следующим торжеством: 21 мая 1816 года король на шканцах корабля “Открытие”, вручив доктору Шефферу оный акт покорения, испросил себе, в вящее удостоверение своей покорности, флаг того корабля и мундир».
Согласно этому акту русские получили право учреждать фактории и плантации во владениях Тамари. Король обязался торговать самым ценным предметом экспорта — сандаловым деревом — только с Российско-Американской компанией, а с янки «никакой торговли не иметь».
В августе 1816 г. Шеффер писал Главному правлению Российско-Американской компании: «Может быть его величество император пришлет на Тихий океан один фрегат, который… будет представлять большое значение для Российской империи».
В Петербург письмо пришло только в августе 1817 г. Главное правление компании действовало оперативно, и уже 17 (29) августа направило министру иностранных дел Нессельроде записку о ситуации с Сандвичевыми островами.
29 августа (10 сентября) Нессельроде запросил русского посла в Лондоне Х.А. Ливена о статусе Сандвичевых островов в целом и островов Отувай и Гегау, которыми владел король Тамари. 15 (27) ноября 1817 г. Ливен ответил, что пока ни одна европейская держава не претендует на Сандвичевы острова.
19 (31) января 1818 г. Главное правление Российско-Американской компании направило Нессельроде еще одну записку, в которой говорилось: «Правление Компании подносит при сем на усмотрение Вашего сиятельства историческое, климатическое и стратегическое сведение о Сандвичевых островах… из которого явствует, что все они совершенно свободны от влияния европейских держав».