В 1793 году на Кадьяк прибыла православная миссия – пять монахов Валаамского монастыря во главе с архимандритом Иоасафом (епископом Кадьякский). Миссионеры возвели храм и начали обращать местное население в православную веру. Миссионеры, самым известным из которых был святитель Иннокентий (Вениаминов), не просто крестили алеутов и индейцев-тлинкитов. Они изучали их языки, создавали письменность, открывали школы, переводили богослужебные тексты. Поэтому православие быстро вплелось в местные традиции. Церковь часто выступала и защитником аборигенов от злоупотреблений отдельных промысловиков. Именно поэтому православие пустило на Аляске глубокие корни.

В 1795 году русским промышленникам под предводительством Баранова удалось продвинуться до Якутата.

Одновременно с компанией Шелихова Аляску осваивали и другие купцы, в частности конкурирующая с шелиховцами компания купца Лебедева-Ласточкина. Снаряженный им галиот «Святой Георгий» прибыл в 1791 году в залив Кука, а его команда основала Николаевский редут. В 1792 году «лебедевцы» организовали еще одно поселение на берегах озера Илиамна и снарядили экспедицию промышленника Василия Иванова к берегам реки Юкон. Однако компания Лебедева-Ласточкина к 1798 году потерпела фиаско, не выдержав конкуренции с шелиховцами, из-за отсутствия хорошего снабжения из Сибири и войны с индейцами. Сам Шелихов мечтал основать на Аляске большую русскую колонию – «Славороссию». Но этим планам, увы, не суждено было осуществиться из-за его скоропостижной смерти в 1795 году в возрасте всего сорока восьми лет. Тем не менее Шелихов, объединившись с Лебедевым-Ласточкиным, все же успел организовать общую компанию.

В одной из эпитафий умершему Шелихову было написано следующее:

• Как царства падали к стопам Екатерины, —
• Росс Шелихов без войск, без громоносных сил
• Пустился в Новый Свет чрез бурные пучины,
• И три народа ей и Богу покорил.

Несмотря на смерть Шелихова, его начинания, связанные с освоением Русской Америки, продолжали развиваться. В 1796 году к власти в России приходит император Павел I, который спустя два года подписал указ, признающий за основанной Шелиховым компанией право разработки всех природных богатств Американского континента. Она получила наименование Российско-Американской компании. Управление Русской Америкой стало беспрецедентным для Российской империи проектом. Вместо прямого административного контроля Петербург делегировал полномочия Российско-Американской компании. Эта схема сочетала частную предпринимательскую инициативу купцов-пайщиков с государственной поддержкой и надзором. Императорский двор предоставил Российско-Американской компании исключительные права на промыслы, торговлю и управление территориями в Новом Свете сроком на 20 лет (с последующим продлением), превратив компанию в «государство в государстве» с правом содержать собственный флот и вооруженные силы. Такой гибридный подход, редкий для того времени, был продиктован огромными расстояниями и сложностью управления из Петербурга.