После нескольких десятилетий захватов и грабежей различные торговые компании объединились в несколько конгломератов, опиравшихся на московский капитал. Компания Шелихова-Голикова была самым значительным конгломератом, который стремился к доминированию в торговле пушниной и контролю над всей Аляской. В 1767 году, когда Григорию Шелихову было около двадцати лет, он познакомился с Иваном Ларионовичем Голиковым, опальным финансистом, который был на несколько лет старше и отбывал срок ссылки в Иркутске. Шелихов успел поработать во всех сферах пушной торговли - от сбыта на Кяхте до добычи в Охотске, когда сошелся с Голиковым. С помощью финансовых знаний Голикова они создали мощное предприятие большого масштаба. Жена Шелихова, Наталья, высокая и обаятельная, также была проницательна в делах и стремилась к успеху. Узнав о третьем путешествии капитана Джеймса Кука вдоль тихоокеанского побережья Северной Америки, русские предприниматели вдохновились идеей расширить свое предприятие на Аляске и основать там постоянную колонию. После двух лет планирования, в 1783 году Шелихов и его жена отправились на остров Кодьяк в паломничество на трех кораблях с двумя сотнями человек, десятками голов скота, семенами капусты и картофеля, а также инструментами. У них были грандиозные планы, можно сказать, иллюзии, и они взяли с собой кузнеца, плотников, штурманов и фермеров. Шелихов представлял себе города, процветающие на побережье, где музыка и искусство сочетались с торговлей и сельским хозяйством, где прекрасные дома и церкви выстраивались вдоль мощеных улиц и площадей.
Хотя применение насилия к коренным жителям Аляски было незаконным для русских торговцев - это было преступление против государства, якобы караемое смертью, - Шелихов с самого начала планировал поступить именно так, чтобы создать плацдарм для своей колонии, рассчитывая, что огромное расстояние от России поможет ему сохранить тайну. Он выбрал остров Кодьяк, несмотря на историю насилия с коренными жителями, из-за которой большинство русских кораблей избегали его. Его корабли высадились летом 1784 года в районе, который сейчас называется бухтой Трех Святителей (названной в честь одного из кораблей Шелихова), и быстро начали штурм туземной крепости. В течение следующих нескольких месяцев Шелихов и его поселенцы атаковали и убивали множество туземцев, брали заложников, строили крепости и остроги по всему острову, а также использовали межплеменную вражду, чтобы получить дополнительную рабочую силу для завоевания региона.
Шелихов сопровождал свои жестокие нападения умиротворяющими подарками и неожиданной справедливостью. Захваченные в плен островитяне были удивлены тем, что к ним относились с уважением и достоинством, женщин не эксплуатировали, а поощряли к браку с колонистами, а многим предлагали жить рядом с русским поселением. Как только компания закрепилась на острове, Шелихов попытался завести друзей. Он построил небольшую школу для обучения местных детей русскому языку и другим базовым навыкам, таким как плотницкое дело, которые могли бы пригодиться им в новой колонии компании. Когда в 1786 году они с Натальей отплыли, колония уже вовсю развивалась.
В течение следующих нескольких лет Шелихов, его жена и Голиков разрабатывали схемы и лоббировали интересы правительственных чиновников в Иркутске и Санкт-Петербурге.
Петербург предоставил им монополию и государственное финансирование их предприятия. Они преувеличивали свои достижения, а также взывали к патриотизму. По их мнению, одна мощная и единая компания сможет лучше защитить свою территорию от посягательств британских, американских и испанских торговцев. Однако слухи о жестоких методах Шелихова на острове Кодьяк начали просачиваться на запад, в Россию, несомненно, распространяемые и усиливаемые агентами других мощных торговых предприятий, работавших на Аляске. Шелихов был хвастуном и преувеличивал, утверждая, что он обратил в православную веру всех жителей Алеутских островов и присоединил к империи более пятидесяти тысяч подданных, а также делал другие возмутительные заявления, которые были настолько очевидно ложными, что скорее мешали, чем помогали его делу.
