Первым человеком, вложившим деньги в предприятие Шелихова, стал купец Михаил Голиков, человек не бедный, но с «историей». Он попытался беспошлинно провести через Ригу в Санкт-Петербург партию коньяка, его поймали, и он заплатил немалые деньги, чтобы избежать судебного преследования. Шелихов убедил Голикова вложить все то, что у него осталось, в успех задуманного предприятия>12. Объединившись, Шелихов и Голиков создали в 1781 году Северо-Восточную компанию – торговое предприятие, за которым закреплялось право вести пушной промысел на Алеутских островах и у берегов Северной Америки>13. Между собой купцы подписали «казацкий договор», определявший обязанности каждого и долю возможной прибыли. Компанию на десять лет зарегистрировали на Петербургской бирже. Еще одним вкладчиком в компанию стал Никита Демидов – промышленник, семья которого разбогатела на выплавке металла на Урале. Ему понравилась идея создания русской колонии в Америке>14, и он вложил в дело 50 000 рублей.
Теперь у Шелихова были средства>15, и он убедил 150 человек поехать с ним на Кадьяк, чтобы поселиться на острове. Многие из согласившихся были бывшими каторжанами, преступниками, которым нечего терять, но поехали также и семьи, большая часть из которых была с маленькими детьми. Отправилась на Кадьяк и семья Шелихова. Его жена Наталья была беременной, у них был двухлетний сын Михаил, но отчаянная женщина настояла на том, чтобы сопровождать мужа[15]. Она «везде со мной следовать и все терпеть трудности похотела»>16, – писал Шелихов. Две дочери, которые были чуть постарше, остались в Иркутске. Несмотря на то что Шелихов был не самым бедным человеком (он владел акциями в девяти компаниях, имел четырнадцать кораблей и организовал двадцать одну экспедицию), ему хотелось лично присутствовать при основании колонии.
К лету 1783 года переселенцы прошли и проехали почти 2500 километров от Иркутска до Охотска, где Шелихова ждали три корабля: «Архангел Михаил» (названный так в честь сына), «Три Святителя» и «Святитель Симеон». Из гавани в устье реки Урак корабли вышли 16 августа 1783 года. Вскоре галиот «Три Святителя», на котором находилась семья Шелиховых, потерялся в тумане, отбился от остальных и до конца мореходного сезона доплыл только до острова Медный, расположенного примерно в 750 километрах к северо-востоку от Петропавловской Гавани.