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