Этим новым путём мог быть только морской путь через Атлантический и Тихий океаны, который, несмотря на свою дальность, был всё же проще и дешевле тяжёлого и утомительного передвижения по сибирскому бездорожью. Перевоз товаров и продуктов через Сибирь во много раз удорожал их стоимость и составлял весьма существенную статью расхода Российско-Американской компании. Достаточно сказать, что для перевозки продуктов и товаров в русские североамериканские колонии через Сибирь ежегодно было занято более 4 000 лошадей. Трудности доставки сказывались на ценах, которые по тому времени были колоссальными. Так, например, пуд ржаной муки стоил восемь рублей, в то время как в Европейской России цена на него была всего лишь 40–50 копеек. Часто случалось, что во время перевозки караваны с товарами на пути подвергались ограблению, и в Охотск приходила только незначительная их часть. Ряд вещей было Еовсе невозможно доставить по таёжным тропам. Поэтому канаты, например, разрубались на куски по 15–16 метров, а в Охотске их опять скрепляли. Якоря тоже перевозили отдельными кусками, которые затем в Охотске сковывали вместе. Всё это чрезвычайно осложняло пользование самыми простыми вещами, совершенно необходимыми в быту промышленников.

Проект снабжения русских североамериканских колоний морским путём через два океана был представлен правительству министром коммерции, графом Николаем Петровичем Румянцевым, известным государственным деятелем эпохи Александра I. Румянцев был широко образованным и просвещённым человеком, основателем румянцевского музея и громадной библиотеки в Москве (Теперь библиотека имени В. И. Ленина.). Он глубоко интересовался вопросами географических исследований и вполне понимал их большое значение для развития деятельности Российско-Американской компании, которой он оказывал всемерное покровительство, подобно другим крупным сановникам и государственным деятелям того времени. В организации посылки экспедиции в русские североамериканские колонии сыграл также известную роль и действительный статский советник Николай Петрович Резанов. Резанов был тестем Г. И. Шелехова и поэтому был тесно связан с интересами русских колоний в Северной Америке. Именно Резанову принадлежит прошение на высочайшее имя, поданное в 1795 году, об учреждении Российско-Американской компании. Представителем Компании в Петербурге Резанов был в течение ряда лет.