Всё новые суда отправлял он Баранову: «Три Иерарха», «Св. Великомученица Екатерина». На них прибыли 30 семей крестьян для налаживания хлебопашества и духовная миссия во главе с архимандритом Иоасафом.

Шелихов и Баранов планировали после укрепления русских поселений использовать торговлю с Китаем, Японией, Филиппинскими и Марианскими островами, чтобы «из этих стран поставлять в американские колонии всё необходимое для жизни, поскольку путь из России очень уж далёк».

В 1795 году, получив разрешение из Петербурга, отправилась группа промышленников с семьями во главе с купцом Василием Звездочётовым на курильский остров Уруп. Перебравшись на соседний остров Итуруп, поселенцы прожили там около десяти лет, ведя торговлю с японцами острова Хоккайдо.

Все доклады Шелихова губернатор Пиль препровождал императрице, и она постепенно благосклоннее стала относиться к деяниям энергичного уроженца города Рыльска. Вскоре фактически вся торговля в Тихом океане и Русской Америке сосредоточилась в руках нескольких купцов во главе с Шелиховым. Нужно было лишь официальное высочайшее разрешение на создание монопольной компании.

Но тут «отец» Русской Америки Григорий Иванович Шелихов неожиданно скончался в Иркутске. Это произошло 20 июля 1795 года, ему было 48 лет. Остались две дочери и сын. Жена Наталья Алексеевна, энергичная и деловая женщина, взяла в свои руки дела американских колоний. Именно она завершила многолетние хлопоты мужа по организации единой Российско-американской компании.

«Покойный муж мой в бытность свою в Америке...», — так начала своё письмо императору Павлу I дворянка Наталья Шелихова. Она воспрепятствовала стремлению конкурентов Шелихова захватить компанию, вложила свои деньги и отправила на Кадьяк и Прибыловы острова два судна с людьми, товарами, скотом. А с купцами договорилась об объединении четырёх компаний в одну.

Конечно, последнее слово сказал Павел I, который в отличие от матери, Екатерины II, поддержал план русского распространения в Америке. Его указ от 8 сентября 1797 года гласил: «...соединение купцов... для совместного отправления торговли и промыслов на американских островах почитаю полезным и оное утверждаю...»

Компания поступила под покровительство государственной Коммерц-коллегии. Через год после первого своего указа Павел I подписал ещё два, в которых объявил об основании компании и даруемых ей привилегиях и пожаловал Наталье Шелиховой «...всемилостивейшее право из уважения, что муж ея был из первоначальныхъ заводителей сей торговли». И наконец, он подписал указ Сенату с «Правилами для учреждаемой компании», с первоначальным капиталом 724 тысячи рублей, где отмечалось, что «учреждается она для промыслов на матерой земле... Америки, на островах Алеутских и Курильских и во всей части Северо-Восточного моря по праву открытия России принадлежащих».

Компания получила гербовую императорскую печать и свой бело-сине-красный флаг с двуглавым чёрным орлом в левом верхнем углу. Главное правление компании обосновалось в Иркутске, её обязанность была доносить о всех своих делах напрямую императору в Санкт-Петербург. Среди привилегий компании значилось и такое: «Делать ей новые открытия не токмо выше 55° северной широты, но и за оный далее к югу и занимать открываемые ею земли в Российское владение на прежде предписанных правилах, если оныя никакими другими народами не были заняты и не вступили в их зависимость».

Дирекции компании разрешалось приглашать морских офицеров. Им служба в компании «засчитывалась в срок», то есть приравнивалась к военной службе.

А на могиле «Коломба росского» Григория Шелихова в 1800 году поднялся памятник, установленный его вдовой. Отлитый в Екатеринбурге, он и сейчас стоит на территории Знаменского монастыря в Иркутске.