Причем первые русские поселенцы, прибывшие в Америку, с удивлением узнали от алеутов и индейцев, что у них, оказывается, были предшественники — высокие белые бородатые люди, приплывшие с Запада. Они носят тканые одежды, говорят на своем языке, знают письмо, поклоняются иконам и живут в деревянной крепости в нескольких неделях пути на восток. Все сходилось к тому, что это были пропавшие ушкуйники. Ушкуйниками называли вольных новгородских речных бродяг, дружины которых на ладьях с парусами и веслами (ушкуях) то ходили торговать далеко на север, то промышляли грабежом купеческих судов и жгли «бусурманские остроги» по Волге, то собирали ясак с сибирских народов. В конце XVI века они бежали от гнева царя Ивана Грозного в Сибирь: по рекам и озерам, через волоки и перевалы. Пять их ладей пристали к берегу, какая где, а шестая пропала без вести. Тогда и решили, что разбило последний ушкуй именно об американский берег, а те, кто с него спаслись, и основали «на берегу некой богатой рыбной реки» русский острожек.
В ХIХ веке на поиски их поселения Российско-Американской компанией были снаряжены три экспедиции, но обнаружить заповедный острожек им тогда так и не удалось. Зато в 1939 году в «Путеводителе по Аляске» М. Колби сообщалось об обнаруженном на Кенайском полуострове, близ селения Касилова, древнем поселении, «возраст которого определяется, по крайней мере, тремя столетиями», где были найдены три десятка фундаментов домов, сложенных из морской гальки, песка, кирпичей, бревен и дерна, а в центре каждого из них был выложен очаг.
Осваивая острова и земли, Россия от раза к разу предпринимала шаги по закреплению прав на новооткрытые земли и приведению их населения в российское подданство. Промысловики и участники специальных экспедиций выдавали старшинам селений и островов медные, серебряные и золотые медали с двуглавым орлом и надписью «Союзный России», производили перепись населения, устанавливая «знаки медные», российские гербы, а позже и литые чугунные доски с надписью «Российская земля».
И вот в 1784 году в Трехсвятительской гавани на острове Кадьяк было заложено первое в Новом Свете русское поселение, основанное рыльским купцом Григорием Шелиховым — человеком, сыгравшим огромную роль в истории освоения Русской Америки. За год до этого он возглавлял крупнейшую российскую промыслово-купеческую компанию по добыче и продаже американской «мягкой рухляди». А еще через 14 лет, объединившись с купцами Голиковыми и Мыльниковым, стал во главе создания Российско-Американской компании (РАК), получившей от императора Павла I монополию на торгово-промысловую деятельность в северо-западной Америке и на управление этими землями. С 1801 года акционерами компании стали Александр I, великие князья и другие видные государственные деятели.
С получением «высочайшего покровительства» деятельность компании приобрела новый размах, ее доходы и территория стали энергично расти и шириться. Этому немало способствовал преемник Шелихова каргопольский купец Александр Андреевич Баранов, ставший первым Главным правителем российских владений в Америке. К тому времени морских бобров уже почти не стало на островах, где раньше велся их промысел. Поэтому Баранов одну за другой стал посылать огромные флотилии, так называемые «партии» кадьякцев и алеутов в 300 — 500 и даже 800 байдарок к побережью Северной Америки. И опять люди шли вслед за зверем. По мере того, как охотничьи угодья переносились на Американский континент, на восток перемещалась и сама столица Русской Америки, «переехавшая» с острова Кадьяк на остров Ситха (впоследствии переименованный в остров Баранова). Правда, продвижение это не везде шло спокойно.
Поначалу на новых землях россиян встретили уже не так приветливо, как на островах: обитавшие здесь индейцы тлинкиты были куда воинственнее алеутов. Они умели строить бревенчатые укрепления, которым не причиняли вреда даже пушечные ядра, а в деревянных панцирях их воинов застревали ружейные пули. Самое драматичное столкновение с тлинкитами, которых русские называли колошами, произошло как раз на Ситхе.
В 1799 году Баранов основал на острове крепость. Поначалу местные жители, получив подарки, дали на это согласие, однако через три года уничтожили крепость, перебив и взяв в плен ее жителей. В ответ Баранов в 1804 году снарядил целую карательную экспедицию: направил на остров 300 алеутов и кадьякцев на байдарках и 5 русских судов. Тоен (вождь) колошей Котлеан отказался вести мирные переговоры. На артиллерийский обстрел индейцы отвечали залпами из ружей и пушек, захваченных в уничтоженной русской крепости. Тлинкиты отражали штурм за штурмом, среди нападавших было много раненых, в том числе и сам Баранов. Только на восьмой день осады явились парламентеры, а ночью индейцы тайно покинули укрепление. Это место сравняли с землей, а неподалеку построили Ново-Архангельскую крепость, которая и стала новым административным центром Русской Америки, ныне называющимся Ситка.