8 июля 1799 г. император подписал два важных указа. Первый — об основании компании и даруемых ей привилегиях, а по второму указу представитель семьи Шелиховых должен быть обязательно одним из четырех директоров компании. «Жалуя всемилостивейшее сие право из уважения, что муж ея был из первоначальных заводителей сей торговли», — писал Павел в указе.
Главному правлению Российско-Американской компании в Петербурге и ее представителю А.А. Баранову давались широкие полномочия. Да и капитал компании, составлявший на 1 января 1800 г. 2 634 356 рублей 57 3А копеек и состоявший из 724 акций стоимостью 3638 рублей 61% копейки каждая, позволял надеяться на быстрые и значительные преобразования в Русской Америке и рассчитывать на крупные прибыли.
В 1799 г. 29-летний лейтенант Иван Федорович Крузенштерн представил в Морское министерство проект кругосветного плавания с целью доставки необходимых предметов снабжения на Камчатку и Аляску. Однако Павел I отклонил проект.
После смерти Павла морской министр Н.С. Мордовии и министр коммерции граф Н.П. Румянцев заинтересовались планом кругосветного путешествия. Замечу, что оба были пайщиками Российско-Американской компании.
26 июля 1803 г. два шлюпа покинули Кронштадтской рейд. «Надеждой» командовал капитан-лейтенант Крузенштерн, а «Невой» — капитан-лейтенант Лисянский.
Шлюпы, благополучно достигнув Русской Америки, совершили несколько рейсов между Камчаткой и Ново-Архангельском (Ситкой).
В июне 1807 г. шлюп «Нева» вышел из Кронштадта в новое плавание к берегам Аляски. Командовал им на сей раз лейтенант Л.А. Гагенмейстер. Шлюп обогнул мыс Доброй Надежды и в августе 1808 г. прибыл на остров Ситха в Ново-Архангельск, который к 1808 г. стал главным портом Российско-Американской компании на Аляске.
Затем рейсы военных кораблей Балтийского флота и судов Российско-Американской компании с Балтики к берегам Америки стали рутинным событием.
В первой четверти XIX века правители Русской Америки предпринимали активные попытки расширения колоний за пределами Аляски и Алеутских островов. Так, Баранов попытался присоединить к колонии Сандвичевы (Гавайские) острова. Острова эти — самый крупный архипелаг Океании, открыты были 18 января 1778 г. Джеймсом Куком по пути к берегам Берингова пролива. Кук назвал архипелаг в честь первого лорда Адмиралтейства графа Сандвича. Позже архипелаг стали называть по имени самого крупного острова — Гавайи.
На обратном пути Кук поссорился с туземцами и вместе с несколькими матросами был ими съеден.
В 1804 г. Сандвичевы острова посетил Лисянский на шлюпе «Нева», а через 12 лет — Коцебу на бриге «Рюрик». В 1806 г. русский промышленник Сисой Слободчиков приходил на остров Оаху на шхуне Российско-Американской компании «Николай». Слободчиков закупил партию сандалового дерева и продовольствие и доставил груз в Ново-Архангельск. В ноябре 1808 г. Баранов отправил из Ново-Архангельска на зимовку на Сандвичевы острова шлюп «Нева» под командованием Гагенмейстера, который установил хорошие отношения с местным королем Камеамеа.
18 июня 1809 г. Гагенмейстер уже с Камчатки отправил министру коммерции Румянцеву рапорт с планом организации на Сандвичевых островах сельскохозяйственной колонии для снабжения продовольствием Русской Америки. По этому плану на первое время вполне достаточно было построить на Гавайях одну крепостную башню-блокгауз с одной пушкой и оставить там гарнизон из двух десятков русских колонистов. А 5 ноября 1809 г. Главное правление Российско-Американской компании обратилось с таким же предложением к императору, но получило отказ.
В 1816 г. Баранов посылает на остров Гавайи с поручением основать факторию врача Георга Шеффера, немца, с 1813 г. состоявшего на службе в Российско-Американской компании. С Шеффером Баранов послал королю Камеамеа большую серебряную медаль на владимирской ленте. Однако из-за происков американских купцов король принял Шеффера довольно прохладно. Но последнего выручила профессия — король серьезно заболел «грудной болезнью», и немец вылечил его, а заодно и его любимую жену Качуману.
Но все же Камеамеа отказал Шефферу в постройке фактории из-за наущений своего «министра» — американского матроса Джорджа Юнга. Тогда Шеффер обратился к «конкурирующей фирме». Шеффер писал: «Король Отувая Тамари не только разрешил создать русскую факторию, но даже сам попросил покровительства русского императора и самым торжественным образом в форме письменного акта вручил верховное главенство над своим островом Его величеству российскому императору Александру Павловичу».