Спутником Баранова был Д. Бочаров — один из самых искусных камчатских мореплавателей. При помощи Бочарова Баранов оборудовал на Уналашке байдары и послал на них людей для описи берегов Аляски. Бочарову удалось составить карты и планы части побережья Нового Света. Вскоре Баранов добрался до Кадьяка, где и принял управление колониями от Евстрата Деларова.
В те годы Шелехов умножал славу Охотска. Знаком города стал новый герб — два якоря в голубом поле, а над ними морской штандарт. Множество всякого рода писем направлялось в Охотск к Шелехову. Канцелярия иркутского генерал-губернатора держала Шелехова в курсе многих дел, посылая ему копии наиболее полезных для него документов.
В вологодском собрании бумаг Шелехова находятся такие любопытные документы 1791 года, как «записи разговоров с китайским курьером в Иркутске» насчет возобновления торговли в Кяхте, текст соглашения с китайскими властями о способе наказания преступников в пограничных местностях.
Почему Китай и Монголия так привлекали внимание Шелехова? Дорогая морская пушнина Северо-Западной Америки, которая доставлялась в Охотск на шелеховских кораблях, одним из постоянных рынков сбыта имела Кяхту. Бобров и котиков там меняли на чай и китайские материи, которые, в свою очередь, шли для продажи в русские города. Начало русской морской славы и географических открытий на Тихом океане было тесно связано с восточной торговлей.
Знаменательно помеченное 1792 годом письмо Шелехова Баранову, в котором сообщается об известном морском походе Адама Лаксмана из Охотска в Японию. Целый ряд свидетельств говорит о том, что именно неутомимый Шелехов был инициатором и одним из организаторов плавания Лаксмана. Старый шелеховец Дмитрий Шебалин, не раз плававший в Северную Японию, и на этот раз не сидел сложа руки. Он участвовал в экспедиции Лаксмана наравне с Поломошным, который потом тоже состоял на службе у Шелехова на Аляске.
Но возвратимся к Александру Баранову.
Судя по письму его к Шелехову, написанному в 1793 году, Баранов за год до этого принял боевое крещение. Исследуя побережье Аляски, он однажды разбил свои палатки невдалеке от морского берега. Рано утром Баранов проснулся от сильного шума. Полуодетый, он выскочил из палатки и увидел страшную картину. Какие-то люди в шлемах, расписанных изображениями чудовищ, в тяжелых плащах из лосиных шкур, под которыми были видны составные панцири — «куяки», с длинными копьями в руках метались возле русских палаток. Они закалывали спящих прямо через палаточный холст. Так погибли барнаулец Котовщиков, тюменец Поспелов и девять безвестных алеутов из числа спутников Баранова. Нападавшие дрались с ожесточением. Когда русские стали стрелять в них из пушки, люди в панцирях отступили, но потом вновь пошли на приступ. В этой битве Баранов чудом остался в живых; его рубаха была проколота копьем. После этого он решил просить Шелехова о присылке панцирей и кольчуг, ружей со штыками и пушек. Баранов сообщил, что людьми в лосиных плащах были индейцы-колоши с мыса Св. Илии, которые пришли мстить враждебному им племени чугачей за какие-то обиды, относившиеся еще к 1781 году. Приняв русских за чугачей, они ринулись в битву. Трагическое недоразумение привело к жертвам с обеих сторон.
23 мая 1793 года Баранов пошел с целой флотилией алеутских байдарок и отрядом из 30 русских промышленников в Чугацкую губу. Он прошел по прибрежным тундрам, покрытым туманом, видел сквозь этот туман похожие на брезжащий свет вечно белые вершины высоких гор, между которыми лежали ледяные пропасти. Все местные жители, населявшие берега Чугацкого залива, добровольно согласились принять русское подданство.
Архив Шелехова сохранил для нас письма Баранова, относящиеся к 1795 году. В одном из них Баранов пишет: «…железные руды отысканы в довольном количестве, и для опыта железо сковано, а поэтому и открыта надежда завести железные заводы с пользою для отечества…» Поиски руд не случайность. Разведочными работами на Аляске занимался в те времена специальный геолог, состоявший на службе у Шелехова, — «горной науки унтер-офицер Дмитрий Тарханов», автор рукописного «Журнала о странствовании», который, кстати сказать, до сих пор еще не издан, как и многие другие материалы о деятельности русских на берегах Нового Света.