В мае 1786 года, покидая остров Кадьяк, Шелехов поручил енисейцу Константину Самойлову управление русскими поселениями в Северо-Западной Америке. За три года пребывания на острове Шелехов успел сделать много: он посеял на Кадьяке ячмень, просо, луговые травы, первым в этих местах вырастил горох, картофель, репу и даже тыкву.
«Коняги» стали перенимать от русских полезные обычаи. Каменные орудия и утварь постепенно вытеснялись более совершенными предметами русского происхождения.
Наблюдая жизнь эскимосов, алеутов и индейцев-тлинкитов, Шелехов описал их обычаи, верования, повседневный быт.
Когда Шелехов прибыв на Камчатку, он узнал, что туда пришел первый корабль из Ост-Индии. Посетив судно, исследователь Кадьяка заключил торговую сделку с Ост-Индской компанией в лице капитана Вильяма Питерса. «Американская Северо-Восточная, Северная и Курильская компания» Шелехова заявила свое право на международные торговые связи…
Шелехов спешил в Иркутск. В пути он и его жена испытали немало трудностей: им пришлось брести пешком от Алдана до Якутска, спать на снегу, подолгу обходиться без горячей пищи. Но они несли на родину вести о том, что русские люди ступили на побережье Аляски.
В Иркутске Шелехов убедил сибирского губернатор» довести до сведения правительства важные предложения об укреплении русского влияния на Тихом океане. Именно Шелехову принадлежала мысль о необходимости проложить морской путь из Балтики к берегам Аляски.
Вывезенные Шелеховым с Кадьяка алеутские мальчики уже обучались в иркутской школе «российской словесности и наукам».
Григорий Иванович был вызван в Петербург. Там его наградили грамотой, медалью и шпагой. Он вернулся в Охотск и оттуда стал руководить русскими делами в Северо-Западной Америке. Иркутские мастера по его заказу изготовили медные доски с изображением русского герба и надписью: «Земля Российского владения». Доски были зарыты в землю Аляски.
К тому времени штурман Герасим Измайлов посетил впервые залив Якутат на американском берегу. Вскоре Дмитрий Бочаров пересек полуостров Аляску, перетащив байдары по волоку через гористый перешеек. Первый русский геолог в Северо-Западной Америке — горный унтер-офицер Дмитрий Тарханов нашел там каменный уголь, железные и медные руды. Люди Шелехова исследовали часть реки Медной (Атны) в глубине Аляски.
В гавани Трех Святителей и других поселениях на Кадьяке жили тогда 300 русских людей. Затем образовалось поколение креолов. Это были дети, рожденные от браков русских с алеутками, эскимосками, индианками. Впоследствии эти северные креолы пользовались правами российских мещан.
В 1790 году Шелехов готовил корабли для плавания от Кадьяка к Северному полюсу. Одновременно он хотел послать суда из устьев Лены, Индигирки и Колымы к берегам Северной Америки и Японии. Но он не добился поддержки этих великих начинаний, и походы не состоялись. Есть сведения лишь о том, что 90 шелеховцев ходили через полярные области Нового Света для отыскания удобного пути сушей к Баффинову заливу.
В 1791 году известный книгопродавец Василий Сопиков издал в Петербурге книгу «Российского купца Григория Шелехова странствование в 1783 году». Книгу Шелехова с увлечением читал находившийся в ссылке великий русский демократ XVIII века Александр Николаевич Радищев. Изгнанник узнал о деятельности русских на севере Тихого океана, о торговле мехами в Кяхте. В письмах Радищева из Сибири имя Шелехова упоминается несколько раз._
В 1790 году Шелехов поручил управление Русской Америкой Александру Баранову. Баранов перенес столицу российско-американских владений в Ново-Павловскую крепость на том же Кадьяке. Из Охотска на Кадьяк прибыло большое подкрепление — около 200 землепашцев, мореходов, мастеровых, строителей.
С каждым кораблем, идущим из Охотска в Северную Америку, Шелехов отправлял на имя Баранова письменные распоряжения.
В одном из них содержался приказ построить на материке Америки город Славороссию. По проекту Шелехова в Славороссии должны были быть широкие улицы, просторные площади, украшенные памятниками «в честь русских патриотов». «А для входа и для въезда сделать большие крепкие ворота, кои именовать по приличеству «Русские ворота», или «Чугацкие», или иначе, как то есть «Слава России» или «Слава Америки», — писал Шелехов. Он думал, что будущий город должен быть заселен наравне с русскими также индейцами, эскимосами, алеутами… «Американцы скорее и удобнее приучатся к нашей жизни», — утверждал он в одном из «Наставлений» Баранову.