В бумагах Шелехова мы находим помеченное тем же 1786 годом наставление на имя приказчика Северо-Восточной Американской компании Федора Ивановича Шемелина.

В 1786 году Шелехов приказал Шемелину ехать от Иркутска до Москвы «с разными американскими, камчатскими и всякими пышными товарами». В Москве Шемелин должен был снять хорошее торговое помещение в Игольном ряду и начать большой торг бобрами и соболями. Затем ему вменялось в обязанность навестить в Петербурге английского купца Шмидта, жившего на Малой Морской. Связи Шелехова со Шмидтом вовсе не случайны. В 1786 году глава Американской компании готовился к широкой торговле с английской «Индейской» компанией. Незадолго до этого Шелехов встретился на севере Тихого океана с британским капитаном Вильямом Питерсом, совершившим плавание из Бенгала в Малакку и Кантон, а оттуда — к берегам Камчатки на корабле «Ларк». Шелехов купил товары Ост-Индской компании и с выгодой продал их тотемским купцам Пановым.

Так шелеховская Северо-Восточная Американская компания через пять лет после основания сумела наладить деловые связи с крупнейшей Ост-Индской компанией. Именно в те годы возникали такие компании, как Мадагаскарская, Северо-Западная в Монреале, французская Индийская, Королевская Гренландская.

Шелехов в то время писал о своей компании: «…Не удостоится ли оная завести торговлю с Япониею, Китаем, Кореею, Индией, Филиппинскими и прочими островами, по Америке же с гишпанцами и американцами…»

С большой деловитостью было составлено Шелеховым наставление приказчику Выходцеву. Оно касалось будущей торговли с корабельщиками Ост-Индской компании.

Шелехов ожидал, что в мае 1787 года к берегам Сибири придет английский корабль с товарами. И он обязал Выходцева приобрести у Индийской компании определенное количество риса, разных чаев, китайский шелк, полосовое железо, крепкие португальские вина, фрукты, сукна, якоря и даже новое двухмачтовое судно из красного дерева с полной оснасткой и парусами. При этом Шелехов хотел, чтобы Выходцеву в торговле помогал Дмитрий Шебалин, очень опытный компанейский приказчик, который еще в 1778 году плавал к берегам Японии вдоль цепи Курильских островов вместе с «дворянским сыном» Антипиным.

Шебалин добыл для Шелехова сведения о Сахалине и пытался открыть для русской торговли двери в самурайскую страну. Года два скитался он с Антипиным у берегов «восточных Эзосских земель», не раз виделся с японскими чиновниками, но так и не смог получить разрешение на торговлю. Шелеховцы подвергались тяжелым испытаниям. Так, например, в 1780 году корабль Шебалина и Антипина потерпел крушение возле острова Урупу. В родные места шелеховцы вернулись на байдаре. Имя Шебалина — Мэтерия Кохэцу (Дмитрий Яковлевич) — не раз вспоминают японские историки в хрониках «Хоккаидоо сикоо», у Окамото Рюуносукэ.

Сколько простых, скромных людей, отмеченных русской отвагой и русским мужеством, упоминается в бумагах вологодского архива! Среди них — Константин Алексеевич Самойлов из Енисейска. 22 мая 1786 года он принял от Шелехова управление русским поселением на острове Кадьяк. Бумага на имя К. А. Самойлова, выданная Шелеховым, вменяла ему в обязанность «заводить артели в Кенаях и Чугучах» (то есть на побережье Аляски), «детское училище умножить», алеутов «обувать и одевать всегда, как русских, негнусно, а особливо толмачей и хороших мужиков одевать поотменнее, кормом самих и жен со всяким удовольствием питать сыто…», отправлять корабли для новых исследований за Лисью гряду Алеутских островов «к известным местам… сколь далеко тамо северное море позволит», искать на Аляске руды, горный хрусталь, слюду, точильный камень, минеральные краски, строительные материалы, «поступать расселением российских артелей для примирения американцев и прославления Российского государства по изъясненной земле Америке и Калифорнии до 40-го градуса». Выполняя предписания Шелехова, Самойлов впоследствии проник в Америку, но был убит там индейцами-кыльчанами.

В 1787 году Шелехов вручил очередное «Наставление» македонскому греку Евстрату Деларову. Это был один из виднейших деятелей Российско-Американской компании.

Как видно из «Наставления», Деларову было приказано срочно идти на галиоте «Три святителя» в новые русско-американские владения и принять участие в устройстве внутренних дел Русской Америки. Шелехов наказывал Деларову установить строжайший порядок, завести учетные и статистические книги для хозяйства. Уже в то время Шелехов заботился о развитии будущего сельского хозяйства на Американском материке. Он предлагал Деларову взять для доставки на Кадьяк коз, свиней, кроликов, семена-зерновых и огородных растений. Деларову предписывалось также открывать новые земли в океане, неустанно искать новые острова.

Известно, что в этой должности Деларов состоял до 1791 года, когда его сменил Александр Баранов.

В вологодском архиве сохранилось прошение Шелехова к иркутскому и колыванскому генерал-губернатору И. В. Якоби, помеченное 1787 годом. В нем Шелехов ходатайствует перед губернатором о содействии при отправке кораблей к берегам Аляски, о выдаче взаимообразно разных материалов, в частности снастей и пр.

В 1790 году Шелехов составил смелый план посылки экспедиций к Северному полюсу и в Ледовитый океан и настаивал на организации первой кругосветной экспедиции из Балтики на север Тихого океана.

Среди бумаг вологодского архива хранится документ, свидетельствующий о начале замечательной деятельности Александра Баранова.

«…Лета 1790 года в областном городе Охотске, — говорится в этом документе, — мы, нижеподписавшиеся рыльский именитый гражданин Григорий Иванов сын Шелехов, каргопольский купец иркутский гость Александр Андреев сын Баранов, поставили сей договор о бытии мне, Баранову, в заселениях американских при распоряжении и управлении Северо-Восточной Компании, тамо расположенной…»

Договор этот был заверен в охотском магистрате; он содержит двенадцать разных пунктов. Любопытен один из них, которым Баранов брал на себя обязательство: «…Никаких обид не допущать, но изыскивать всевозможные и на человеколюбии основанные средства со всевозможным решением ко взаимному доброму согласию, грубых же и в варварских жестокосердных обычаях заматеревших — остерегощать и проводить в познание…»

Согласно договору Баранов должен был держать около 200 русских промышленников «на матерой земле и островах» Америки.

Управляющий питейными сборами в Сибири, член Вольно-Экономического общества, торговец в Анадыре, автор нескольких технических статей, изобретатель и грамотей-самоучка Александр Баранов пришел в Сибирь из тихого олонецкого городка Каргополя.

Шелехов давно знал о Баранове, не раз приглашал его к себе на службу, но судьба столкнула их лишь в 1790 году в Охотске.

19 августа 1790 года Баранов отправился на шелеховском корабле «Три святителя» в Америку. В пути корабль потерпел крушение в бухте Кошигинской на острове Уналашке (Аналяске). Баранов лишился многих припасов, о чем он сокрушенно сообщал Шелехову: «Судьба преследовала меня несчастьями. Может быть, увенчает конец благими щедротами или паду под бременем напряженных ее ударов — все равно». Баранов голодал, но с великим терпением русского человека переносил все эти трудности. Прожив всю зиму в земляной юрте, он корпел над письмами и планами и просил, Шелехова лишь об одном: чтобы тот не забыл прислать с первой оказией новинку — «Описание жизни и всех путешествий английского морехода Кука».

В этих письмах содержится много любопытных сведений. Он, например, сообщал о смерти доблестного морехода Потапа Зайкова, одного из самых смелых пионеров севера Тихого океана. Сам Баранов весной мучился в лихорадке. Несмотря на это, он строил байдары, добывал из морской воды соль и долгое время проводил в трогательной заботе о домашних животных, которых он вез на Кадьяк «для размножения». При крушении корабля Баранову удалось каким-то чудом спасти от гибели одну курицу и свинью. Но как ни берег он курицу, ее «орел похитил окаянный»; зато свинья избегла всех опасностей, и Баранов торжествующе доносил Шелехову, что «супружница борова скоро будет мать детям». С научными целями он охотился на зверей и птиц, составлял коллекции шкурок, искал полезные ископаемые, собирал сведения о жизни и быте местного населения.