Кстати, период освоения русскими Америки еще раз продемонстрировал героизм русских женщин. Кроме Натальи Алексеевны Шелиховой, первой белой женщины, вступившей на американскую землю в этой части континента, в числе первых жительниц Русской Америки следует назвать Екатерину Прохоровну Кускову, жену первого правителя форта Росс в Калифорнии; Елену Павловну Ротчеву, урожденную княжну Гагарину, жену последнего правителя форта Росс; баронессу Врангель и княгиню Максутову, жен правителей Русской Америки. Все они обладали незаурядными способностями, мужеством, преданностью своим мужьям и их делу, а также способностью стойко переносить невзгоды и лишения первопроходцев.
Почти сразу после женитьбы Шелиховы покинули Иркутск и направились в Охотск. Здесь Григорий Иванович основал несколько торговых компаний, занимавшихся пушным промыслом. За пять лет, с 1776 по 1781 годы он снарядил и отправил в дальние края десять судов. В те времена компании образовывались обычно лишь на одну экспедицию. После возвращения судна и дележа доходов они распадались. Шелихов же решил основать постоянно действующую компанию. И не просто постоянно действующую, а обладающую исключительными правами промышленной и торговой деятельности на островах и берегах Америки. С этой целью вместе с И.Л. Голиковым он отправился в С.Петербург обивать пороги самых высоких правительственных кругов. К глубокому разочарованию компаньонов, в предоставлении им монопольного права Екатерина II отказала. Однако не так-то просто было остановить Г.И. Шелихова. Вернувшись в Охотск, он заложил на собственной верфи три судна: «Архангел Михаил», «Три Святителя», «Симеон и Анна».
В 1783 году вместе с женой Г.И. Шелихов отправился на них к берегам Северной Америки. Кроме команд на судах шли 192 «промышленных», большая часть которых должна была поселиться на островах, где намечалось построить постоянные базы. Конечной целью экспедиции был большой остров Кадьяк, лежавший в непосредственной близости от Аляски. Флагманом было судно «Три Святителя». В свое историческое плавание Г.И. Шелихов вышел 16 августа 1783 года.
Через несколько дней караван судов попал в жестокий шторм. Суда разметало. Когда шторм утих, на поверхности океана остались только два корабля: «Три Святителя» и «Симеон и Анна». «Михаил Архангел» исчез бесследно. Это был первый тяжелый удар, полученный в самом начале экспедиции. Вскоре погода снова испортилась. Свирепое море яростно набрасывалось на утлые суда. Надо было искать убежище. Чтобы перезимовать и весной с новыми силами отправиться дальше, Г.И. Шелихов пристал к острову Беринга. Только в июне 1784 года, почти через год после выхода в плавание «Три Святителя» и «Симеон и Анна» продолжили свой путь. Прошло несколько дней, и их снова ждала неприятность: они вошли в густой туман, где видимость не превышала нескольких футов. В тумане, как в вате, глохли даже звуки. Корабли потеряли связь друг с другом и шли вслепую. Через несколько дней корабль «Три Святителя» вышел из тумана, а второе судно точно кануло в воду. Исчезновение «Симеона и Анны» вновь вселило страх в души моряков. Однако Г.И. Шелихов был непреклонен и отдал приказ следовать на восток. Наконец морякам улыбнулась удача: показались очертания большого острова. Это был остров Уналашка. У входа в бухту дрейфовало потерянное в тумане судно «Симеон и Анна». Все просто не верили своим глазам. Дальнейший путь на восток прошел спокойно.
В начале августа снова показалась земля. Это был остров Кадьяк, открытый в 1763 году русским мореходом Глотовым, — конечная цель экспедиции. Вскоре нашли прекрасную бухту. В ней могли разместиться десятки судов. В честь флагманского судна ее нарекли бухтой Трех Святителей. На острове был хороший строевой лес. Здесь Г.И. Шелихов решил зазимовать и основать свою базу. Застучали топоры, и вскоре добротные избы были готовы. На Кадьяке Шелиховы провели две зимы. Добыча пушного зверя шла полным ходом. Весной 1786 года оба корабля собрались в обратный путь. Их трюмы были набиты пушниной. И уж совсем чудо произошло за несколько дней до отплытия: в гавань вошло третье судно — «погибший» три года тому назад «Архангел Михаил». Его появление было воспринято всеми как доброе предзнаменование. И действительно, обратное плавание прошло без каких-либо приключений. Вместо себя на Аляске Г.И. Шелихов оставил управляющего. От него он требовал не только промышлять пушнину, но и «поступать расселением российских артелей для примирения американцев и прославления Российского государства по изъясненной земле Америке и Калифорнии».