Сказать, что только положение и деньги купчихи Гуляевой приглянулись Григорию Шелихову, будет не верно. Оценил он в ней, прежде всего, красоту и смелость, и то, как могла она взять на себя решительно инициативу в деле, отвергая всяческую нерешительность. Никогда Григорий не пожалел об избраннице, получив от неё все сполна – и любовь, и верность, и поддержку, и конечно серьезную финансовую самостоятельность.
Сразу после женитьбы, располагая теперь нужными для развития торговли и промысла средствами, Шелихов покинул службу у Ивана Голикова и выехал в маленький портовый город Охотск на побережье Камчатского* моря, что в устье реки Охота, из которого стал отправлять экспедиции за пушным зверем на Курильские и Алеутские острова. Одновременно он организовал одну за другой несколько торговых компаний. На этот путь Григория Шелихова наставил Никифор Трапезников. Именно Трапезников был одним из первых купцов, активно осваивавших просторы восточных рубежей России, и теперь он вкладывал свой опыт и талант в новоявленного зятя.
За пять лет Шелихов сумел снарядить и отправить в дальние края десять судов. При этом чаще всего он становился компаньоном своего бывшего хозяина Ивана Голикова. Первая совместная экспедиция была отправлена в 1779 году, когда Шелихов в компании с купцами Иваном Голиковым и Михаилом Сибиряковым снарядил на промысел на Алеутские острова судно «Иоанн Предтеча».
Главным организатором экспедиции был Григорий Шелихов, а Иван Голиков дал на экспедицию основную часть капитала. «Иоанн Предтеча» благополучно вернулся в Охотск и доставил владельцам пушнины на сумму, многократно превышающую затраты. Григорий Шелихов, контролировавший эту сделку, кроме своей доли взял ещё за организацию всей работы увесистый кусок заработка и быстро встал на ноги.
Обычно в те времена компании образовывались только для одного компанейского дела, и после возвращения судна с грузом доходы делились между пайщиками, и компания распадалась. Григорий Шелихов решил организовать нечто более крупное и постоянное, чтобы можно было вкладывать в постройку верфи, судов нажитые вскладчину средства, нанимать на службу на долговременной основе проверенных и знающих людей, расширять объем оборотных денег.
Григорий Шелихов предложил Ивану Голикову основать постоянную компанию сроком на десять лет, и по возможности добиться в Петербурге официальной санкции на исключительные права промышленной и торговой деятельности на островах и на берегах Америки. Осторожный Иван Голиков после некоторого раздумья одобрил план Шелихова и оба купца отправились в Петербург, где в августе 1781 года образовали новую Северо-восточную компанию.
Целью этой постоянного предприятия было определено вести пушной промысел на Алеутских островах и у берегов Северной Америки. К великому разочарованию компаньонов императрица Екатерина II отказалась предоставить им монопольные права.
Екатерина очень настороженно отнеслась к инициативе купцов развивать торговый промысел в Америке. К тому её подводило с одной стороны не желание втягиваться в международную неурядицу между Англией и рвущимися к независимости Объединенными Областями Америки. На призыв короля Георга помочь Англии в войне с новоявленными американцами Екатерина тактично уклонилась – не наше мол, это дело, но и развивать активно отношения с новой территорией не спешила. С другой стороны, понимала императрица, что без должного контроля со стороны государства купцы на новых землях могут учинить такое беззаконие, вплоть до самостоятельности своей купеческой от государства Российского, что потом только головной болью всё и обернется. Монополия же именно тот инструмент, который и привести может к бесконтрольному захвату территорий, а контролировать деятельность купцов на расстоянии чуть ли не в половину кругосветного перехода было очень затруднительно.
Григорий Шелихов, обласканный тем не менее Екатериной за деяния свои и прозванный Гавриилом Державиным русским Колумбом, не получил должной поддержки мудрой правительницы в деле предоставления исключительных прав предпринимательства. Сомневалась государыня в необходимости этой территории для России и совершенно была против бесконтрольной монополии.
- Нам бы то освоить, что имеем…, - говаривала Екатерина в ответ на смелые предложения купца и первопроходца, наложив резолюцию на письмо с прошением от сибирских купцов:
«
Но в то время всё оставила пока как есть, ибо даже времени на обдумывание американских дел недоставало. Ограничивать личную инициативу купцов она посчитала не нужным занятием, напротив, отметив их усилия, одарила и наградила дорогим оружием.