В 1787 году Шелехов вручил очередное «Наставление» македонскому греку Евстрату Деларову. Это был один из виднейших деятелей Российско-Американской компании.
Как видно из «Наставления», Деларову было приказано срочно идти на галиоте «Три святителя» в новые русско-американские владения и принять участие в устройстве внутренних дел Русской Америки. Шелехов наказывал Деларову установить строжайший порядок, завести учетные и статистические книги для хозяйства. Уже в то время Шелехов заботился о развитии будущего сельского хозяйства на Американском материке. Он предлагал Деларову взять для доставки на Кадьяк коз, свиней, кроликов, семена-зерновых и огородных растений. Деларову предписывалось также открывать новые земли в океане, неустанно искать новые острова.
Известно, что в этой должности Деларов состоял до 1791 года, когда его сменил Александр Баранов.
В вологодском архиве сохранилось прошение Шелехова к иркутскому и колыванскому генерал-губернатору И. В. Якоби, помеченное 1787 годом. В нем Шелехов ходатайствует перед губернатором о содействии при отправке кораблей к берегам Аляски, о выдаче взаимообразно разных материалов, в частности снастей и пр.
В 1790 году Шелехов составил смелый план посылки экспедиций к Северному полюсу и в Ледовитый океан и настаивал на организации первой кругосветной экспедиции из Балтики на север Тихого океана.
Среди бумаг вологодского архива хранится документ, свидетельствующий о начале замечательной деятельности Александра Баранова.
«…Лета 1790 года в областном городе Охотске, — говорится в этом документе, — мы, нижеподписавшиеся рыльский именитый гражданин Григорий Иванов сын Шелехов, каргопольский купец иркутский гость Александр Андреев сын Баранов, поставили сей договор о бытии мне, Баранову, в заселениях американских при распоряжении и управлении Северо-Восточной Компании, тамо расположенной…»
Договор этот был заверен в охотском магистрате; он содержит двенадцать разных пунктов. Любопытен один из них, которым Баранов брал на себя обязательство: «…Никаких обид не допущать, но изыскивать всевозможные и на человеколюбии основанные средства со всевозможным решением ко взаимному доброму согласию, грубых же и в варварских жестокосердных обычаях заматеревших — остерегощать и проводить в познание…»
Согласно договору Баранов должен был держать около 200 русских промышленников «на матерой земле и островах» Америки.
Управляющий питейными сборами в Сибири, член Вольно-Экономического общества, торговец в Анадыре, автор нескольких технических статей, изобретатель и грамотей-самоучка Александр Баранов пришел в Сибирь из тихого олонецкого городка Каргополя.
Шелехов давно знал о Баранове, не раз приглашал его к себе на службу, но судьба столкнула их лишь в 1790 году в Охотске.
19 августа 1790 года Баранов отправился на шелеховском корабле «Три святителя» в Америку. В пути корабль потерпел крушение в бухте Кошигинской на острове Уналашке (Аналяске). Баранов лишился многих припасов, о чем он сокрушенно сообщал Шелехову: «Судьба преследовала меня несчастьями. Может быть, увенчает конец благими щедротами или паду под бременем напряженных ее ударов — все равно». Баранов голодал, но с великим терпением русского человека переносил все эти трудности. Прожив всю зиму в земляной юрте, он корпел над письмами и планами и просил, Шелехова лишь об одном: чтобы тот не забыл прислать с первой оказией новинку — «Описание жизни и всех путешествий английского морехода Кука».
В этих письмах содержится много любопытных сведений. Он, например, сообщал о смерти доблестного морехода Потапа Зайкова, одного из самых смелых пионеров севера Тихого океана. Сам Баранов весной мучился в лихорадке. Несмотря на это, он строил байдары, добывал из морской воды соль и долгое время проводил в трогательной заботе о домашних животных, которых он вез на Кадьяк «для размножения». При крушении корабля Баранову удалось каким-то чудом спасти от гибели одну курицу и свинью. Но как ни берег он курицу, ее «орел похитил окаянный»; зато свинья избегла всех опасностей, и Баранов торжествующе доносил Шелехову, что «супружница борова скоро будет мать детям». С научными целями он охотился на зверей и птиц, составлял коллекции шкурок, искал полезные ископаемые, собирал сведения о жизни и быте местного населения.