Баранов прибыл на Кадьяк 27 июня 1791 г. С этого времени и началась его выдающаяся деятельность в Америке.
Уже на следующее лето Баранов предпринимает свою первую большую поездку: на кожаных байдарах он обошел весь остров Кадьяк, подробно ознакомился с ним и его жителями. Кадьяк, как и все побережье Аляски, вплоть до залива Якутат населяли различные эскимосские племена.
Особенно внимательно исследовал Баранов северо-восточную часть Кадьяка. Он решил перенести центр русских поселений из гавани Трех Святителей, где обосновался семь лет назад Шелихов.
В обширном Чиниатском заливе на северо-востоке острова Баранов выбрал удобную бухту, назвал ее Павловской и на высоком каменистом ее берегу заложил крепость. Затем отправился дальше.
Все чаще на небольших полянах у самой воды появлялись селения конягов (так русские называли туземцев острова – канягмютов, представителей одного из племен южных эскимосов).
Пройдя заливы Игацкий и Килюдинский, Баранов вернулся в гавань Трех Святителей. Этот неутомимый человек не знал усталости. Уже через две недели он плыл на двух байдарах к побережью Аляски.
Прежде всего он посетил Кенайский залив, который в свое время Кук ошибочно назвал рекой.
На берегах залива Баранов открыл залежи каменного угля и железа. Используя последние летние дни, Баранов проник дальше по побережью Аляски – в залив Чугацкий. Кое-кто из промышленных предлагал вернуться обратно. Но Баранов упорно двигался дальше.
Вечером выставили часовых. Скоро все заснули. Внезапно воинственный клич разорвал тишину. Перед испуганными часовыми как из-под земли выросли толпы индейцев-тлинкитов – они неслышно подползли шагов на десять. Полусонные промышленные во главе с Барановым с ружьями выскочили из шалашей. Смертельная опасность нависла над русскими.
В этот момент Баранов вспомнил, что на берег была перенесена с байдары небольшая пушка. Двое промышленных быстро вытащили ее из шалаша. Грянул выстрел – и зияющая брешь образовалась в толпе индейцев. Вопли и крики раненых заглушили на минуту воинственный вой. Второй, третий выстрел… Индейцы начали отступать, а потом совсем скрылись в лесу. Поздно осенью Баранов вернулся на Кадьяк. Зимой он составил топографическое описание Кадьяка, Кенайского и Чугацкого заливов. Судовые журналы с подробным описанием плавания он переслал в Охотск. На следующее лето Баранов опять отправился в плаванье, держа курс на Чугацкий залив. Там он еще в прошлом году присмотрел удобную бухту, где собирался построить верфь, заложить судно и тем положить начало судостроению в Америке. Бухту назвали Воскресенской, а будущий корабль получил название «Феникс». Строительство первого корабля шло под неусыпным наблюдением Баранова.
К 1794 г. бобров в Кенайском и Чугацком заливах стало меньше, промысел оскудел. Но Баранов решил снова отправить туда своих мореходов.
Во главе большой промысловой партии стал Егор Пуртов, с ним плыли пятьсот туземцев и десять человек русских промышленников. Партия в конце апреля 1794 г. вышла в море. В начале июня достигли бухты Якутат.
Пуртов завязал дружественные отношения с туземцами. Это оказались якутатцы (одно из подразделений индейцев-тлинкитов), как называли их русские. Пуртов составил перепись индейцев, роздал им подарки и взял аманатов (заложников) в знак принятия ими русского подданства. Он сообщил в своем рапорте Баранову, что местный тойон (старейшина) прислал русским «три посоха, убранные орлиными перьями и обвешанные бобрами, по их обычаям в знак те посохи дружбы». Пуртов ответил индейцам тем же.
В Чугацком заливе Пуртов неожиданно встретился с кораблями известного английского исследователя Джорджа Ванкувера.
В августе Пуртов вернулся в Кенайский залив с огромной добычей – 2000 бобровых шкур. Он привез Баранову новые сведения о Якутате и реке Медной.
На следующий год Баранов отправился в далекое и опасное плавание. На этот раз он собственноручно правил куттером «Ольга».
Тем же летом в залив Якутат на галиоте «Три святителя» плыл знаменитый шелиховский мореход Гаврила Прибылов. Он вез туда двадцать семей русских поселенцев.
В июле 1795 г. Баранов поднял русский флаг в Якутате. Жители залива Якутат встретили Баранова дружелюбно. Он выбрал место для поселения и велел заложить крепость. Затем поплыл дальше вдоль побережья.
Пробыв несколько дней в заливе Льтуа, Баранов снова вышел в плавание. Теперь его корабль вступил в область побережья, где до него побывал Чириков еще в 1741 г.