При освоении Аляски, первым русским поселенцам, пришлось налаживать связи с местным населением: индейцами и алеутами. Если с аулеутами отношения чаще всего были мирными, то индейские племена были настроены не так дружелюбно. Особенно воинственными были тлинкиты.
22 октября 1784 года экспедиция под началом иркутского купца Григория Шелихова основала первое постоянное поселение на острове Кадьяк у берегов Аляски.
Поселок получил название Павловской гавани. Был построен храм, силами принявших православие алеутов.
Индейцы рассказывали русским, что в стародавние времена на Аляске жили рослые, светлокожие и бородатые люди, поклонявшиеся иконам.Некоторые историки полагают, что то могли быть новгородские ушкуйники, бежавшие от террора Ивана Грозного, но доказательств нет.
В 1794-1799 годах русские промысловые партии всё глубже проникали в страну тлинкитов, основывая там опорные базы и ведя хищнический промысел калана. Промысел добычи пушнины велся в огромных масштабах. Из- за этого вражда между русскими и тлинкитами только нарастала. Летом 1802 года это вылилось в "восстание" тлинкитов. Индейцы выслеживали русских и проводили массированные набеги. В июне большой отряд тлинкитом в количестве 600 человек, дождавшись, пока основные силы русских уйдут на промысел, атаковал «столицу» Ситку, в которой осталось всего 15 человек. Была атакована индейцами и «ситкинская партия» около 150 человек.
Главный правитель русских поселений в Северной Америке Александр Баранов, не мог простить индейцам такую дерзость. В 1804 году его отряд, состоящий из 150 русских и почти тысячи алеутов пошел на завоевание Ситки. В деревянной крепости засело полторы сотни индейцев. Сначала они успешно отражали атаки русских, отбили штурм. Однако русские не отступили. Индейцы, поняв, что отбиваться бесполезно, покинули крепость. Потери русской коалиции составили около 20 человек.
8 октября 1804 года над Ситкой был поднят русский флаг.