Екатерина II и ее правительство благосклонно отнеслись к деятельности Григория Ивановича в землях Нового Света. Последовал высочайший вызов в Санкт-Петербург. В столице Шелехов и его компаньон Иван Голиков были награждены серебряными шпагами и золотыми медалями на Андреевской ленте. Надпись на этих медалях гласила: «За усердие к пользе государственной распространением открытия неизвестных земель и народов и заведения с ними торговли».
Вероятно, именно в то время знаменитый поэт и государственный деятель Гавриил Державин назвал Шелехова «Колумбом Российским».
После недолгого посещения Санкт-Петербурга Григорий Иванович снова отправился в Сибирь. В 1789 году он прибыл в Охотск. Своего товарища Евстрата Деларова Шелехов назначил правителем острова Кадьяк и русской колонии на «матерой Американской земле».
Григория Ивановича беспокоили известия о появлении в районе Алеутских островов иностранных кораблей. Евстрату Деларову он писал: «От иностранцев буте осторожны… И отнюдь ныне кому секретов, вверенных тебе, не открывай, помни священные слова: буте мудры, яко змии, а целы яко голуби… не допущать ни до малейших не только обид, но и огорчения американцов».
Шелехов знал, что экипажи иностранных судов снабжают аборигенов северной тихоокеанской части Нового Света оружием и спиртными напитками, собирают разведданные о пребывании русских в Америке. Кроме того, иностранные компании и промысловые корабли являлись серьезными конкурентами в добыче пушнины.
Несмотря на поддержку в Санкт-Петербурге, у Шелехова было немало недоброжелателей и в столице империи, и в Сибири. Сказывалась конкуренция среди русских купцов и промышленников. Тем не менее неутомимый Григорий Иванович продолжал способствовать переселению соотечественников в земли за океаном, организовывал экспедиции в Новом Свете, налаживал регулярное сообщение с Русской Америкой и снабжение колонистов.
В 1791 году в Санкт-Петербурге вышла книга «Российского купца именитого Рыльского гражданина Григория Шелехова странствие с 1783 по 1787 год из Охотска по Восточному Океану к Американским берегам и возвращение его в Россию…». Вскоре эта книга стала известной не только в отечестве, но и за рубежом и была переведена на английский и немецкий языки. Затем вышла в свет вторая работа Шелехова, в которой описывались природа северо-западной Америки, жизнь и быт разных племен Нового Света.
Многие замыслы, связанные с Русской Америкой, Григорию Ивановичу не удалось осуществить. Он мечтал открыть и исследовать все острова северной части Тихого океана, отправить научные экспедиции вглубь американского континента, создать мощную богатую Русскую колонию в Новом Свете. В 1795 году, в возрасте 48 лет, Шелехов скончался.
