В январе 1786 года шелиховцы открыли строевой лес на Кадьяке и стали сколачивать там морские шлюпки. Ранней весной пять русских смельчаков отправились к мысу Св. Ильи. В мае были заложены крепости в Кенайском заливе и на острове Афогнак, к северу от Кадьяка. Шелихов считал, что на Афогнаке и на побережье Америки напротив этого острова находятся лучшие гавани, а неподалеку от них – корабельные леса. На постройке крепостей было занято более тысячи алеутов и эскимосов Кадьяка. Одновременно в Кенайском заливе поселились люди Компании Лебедева – Ласточкина. Их было человек сорок. Русские начинали обживать Новый Свет.
В мае Григорий Шелихов покидал Кадьяк. В гавани Трех Святителей его провожали не только русские поселенцы, но и индейские старшины Аляски. Своим преемникам Шелихов приказал:
«Поступать расселением российских артелей для примирения американцев и прославления российского государства по изъясненной земле Америке и Калифорнии до 40 градуса».
Русский флаг развевался у подножья ледяной пирамиды Св. Ильи. Но в то же время испанцы основали под 34°22' северной широты миссию Сап-Барбара и усиливали добычу бобров в Калифорнии. В 1786 году из Калифорнии было вывезено до двадцати тысяч шкур.
Все эти меховые богатства были ничтожными по сравнению со сказочными сокровищами Прибыловых островов.
В июне 1786 года штурман Гаврила Прибылов, служивший у Лебедева – Ласточкина, а потом у Шелихова, открыл к северу от Алеутской гряды огромные лежбища котиков. Потаи Зайков, Луканин и другие мореходы и зверобои первыми начали здесь промысел. Через два года на Прибыловых островах было добыто сорок тысяч котиков, шесть тысяч голубых песцов, тысяча пудов моржовой кости, две тысячи бобров.
Известно, что на всем земном шаре не было места более богатого котиками, чем эти небольшие острова.
В том году русские встретились в аляскинских водах с английским мореходом Мирсом. Ею корабль «Нутка» зашел в Кенайский пролив между Кадьяком и берегом Аляски. Мирс не мог выйти из пролива, сбился с пути, и русские поселенцы помогли ему найти верною дорогу. Когда Шелихов прибыл на Камчатку, он узнал, что туда пришел корабль Ост-Индской компании. Капитан «Ларка», Вильям Питерс, заключил с Шелиховым первую торговую сделку. Посредником при переговорах был камчатский капитан-исправник Иван Штейнгель – отец будущего декабриста.
К югу от горы Св. Ильи в тот же год прошел Лаперуз...
В следующем году в Кенаях разыгралась глухая трагедия с гибелью европейского судна. Об этом доносил Герасим Измайлов. Коренные жители истребили команду, а корабль был предан огню.
Григорий Шелихов брел по сибирским снегам. Возвращаясь из Нового Света, он не раз подвергал свою жизнь опасностям. От Алдана до Иркутска он весь путь прошел пешком, спал на сугробах. В апреле 1787 года столица Сибири встречала «Колумба Российского». Шелихов спокойно оценил свои открытия и труды. Он заявил иркутскому генерал-губернатору Якобию, что он, Шелихов, побуждается к прошлым и будущим подвигам сознанием того, что его предки служили великому Петру. И в те годы он как святыню берег золоченый ковш с гербом, которым был награжден его предок при Петре Великом.
Шелихов долго говорил с губернатором, убеждая его довести до сведения русского правительства важные предложения.
В долгие кадьякские ночи, при свете кулибинского фонаря, Шелихов обдумывал планы деятельности русских людей на Тихом океане. Что он предложил русскому правительству в 1787 году?
Оп был убежден, что компания Шелихова и Голикова сумеет «завести торговлю с Японией, Китаем, Кореею, Индией, Филиппинскими и прочими островами, по Америке же с гишпанцами и американцами». Шелихов первый подал мысль – ходить к берегам Америки не из Охотска или Камчатки, а из портов Балтики – вокруг света. Снаряжалась уже первая кругосветная экспедиция Тревенина и Муловского, которая, однако, не осуществилась. Петр Симон Паллас изучал открытия Шелихова и его предложения.
Героя Нового Света вызвали в Петербург, наградили похвальной грамотой, шпагой и медалью на Андреевской ленте. Видимо, тогда Шелихов познакомился с Гавриилом Державиным, который хорошо знал спутника Шелихова в его походе на Кадьяк – капитана М. С. Голикова.