Так успешно начинал свою деятельность Шелехов. Но он был не только купцом, думавшим лишь о личной наживе, — он мечтал о славе и могуществе своего государства.

Шелехов окружил себя храбрыми и пытливыми людьми. Большей частью это были русские грамотеи-самородки. Сибирские казаки, солдатские дети, крестьяне — такие, как Антипин, Татарннов, Шебалин, — писали труды о Японии и составляли русско-японский словарь. Герасим Измайлов вычертил карты, которыми впоследствии воспользовался известный английский мореплаватель Джемс Кук. Казак-исследователь Иван Кобелев, в свою очередь, делал поправки к картам Кука.

Шелехов решил, что изучение и освоение севера Тихого океана нельзя проводить в одиночку, силами отдельных людей. С целью объединения купцов и мореходов он основал в 1781 году «Американскую Северо-Восточную, Северную и Курильскую Компанию». Уже само это название говорит об огромных задачах, которые поставил перед собой Шелехов. Нужно было заручиться поддержкой правительства и отдельных влиятельных людей. Поэтому Шелехов поехал в Петербург, где познакомился с потомком петровского кузнеца, богатым заводчиком Демидовым. Возможно, что в этот именно приезд в Петербург Шелехов сблизился с поэтом Державиным, занимавшим должность советника Экспедиции доходов.

Шелехов с великими трудами доставил сушей в Охотск якоря, пушки, уральское железо, медь, корабельные снасти, и знаменитый фонарь Кулибина.

Вскоре на шелеховских верфях были построены плоскодонные галиоты «Три святителя», «Симеон и Анна» и «Святой Михаил», вышедшие в плавание 16 августа 1873 года. На борту галиотов находилось около 200 моряков и промышленников. Шелехов командовал «Тремя святителями». Жена его, Наталья Алексеевна, сопровождала мужа в плавании. Почти одновременно с Шелеховым к берегам Северной Америки отправился мореход Потап Зайков. Его отряд состоял из 300 человек. Таких больших экспедиций еще не видело Берингово море. Перезимовав на острове Беринга, 16 июля 1784 года Шелехов пустился в дальнейший путь. Галиоты шли вдоль цепи Алеутских островов, освещенных пламенем вулканов. Наконец показался огромный остров Кадьяк, на котором до Шелехова уже побывали Афанасий Очередин и Степан Глотов.

На Кадьяке жило эскимосское племя, которое Шелехов называл «конягами». Эти люди ходили в одеждах из бобровых и собольих шкур, носили деревянные шлемы. Вооружены они были луками и копьями с железными, а иногда и каменными наконечниками. Из камня «коняги» делали домашнюю посуду, светильники, строили запруды для лова рыбы в быстрых островных реках.

Первыми союзниками Шелехова были 400 пленных, которых он освободил от рабства у эскимосов. Освобожденные невольники с радостью приветствовали своего избавителя. Эпизод этот, если учесть, что Шелехов вырос в крепостнической России, свидетельствует о передовых по тому времени его взглядах.

Обосновавшись на Кадьяке, Шелехов стал выбирать место для устройства русского поселения. Таким местом оказалась гавань Трех Святителей в южной части Кадьяка. Шелехов прожил там до 1786 года, неустанно исследуя новый край.

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

Спутники Шелехова нашли на Кадьяке около десяти видов съедобных ягод, обследовали реки и узнали, что в них заходит красная рыба и даже водятся раки. Видели «черных канареек» и птиц, похожих на сорок. В кадьякских водах обитали морские бобры, сивучи, нерпы. Нередким гостем был здесь и кит.

Новые тесовые дома поселения располагались у подножия горы, возвышавшейся над просторным заливом. Рядом стояли на подставках небольшие пушки, отлитые на уральских заводах.