В конце февраля 1790 года императрица издала указ об учреждении Русско-Американского генерал-губернаторства в составе двух губерний — Калифорнийской и Северо-Американской. Генералом-губернатором назначила Лексея с правом полного распоряжения в той дальней земле, вплоть до утверждения губернаторов и других чинов, как штатских, так и военных. О создании смешанной компании — государства и частных предприятий, других акционеров, — в том указе не упоминалось, Лексей мог сам ее ввести, но своими силами и средствами. Тем самым лишался поддержки на общегосударственном уровне — с теми же акциями, которые он предлагал распространять желающим по всей стране, набором людей и организованным их переселением на новые земли. По сути, центральная власть снимала с себя заботы по освоению новых земель, переложив их на генерал-губернатора — пусть он сам голову ломает! Хорошо еще, что дали для начала два пехотных полка с приданной артиллерией, транспортные суда для их перевозки и флотилию из трех десятков малых кораблей для несения дозорной службы.
Получив столь масштабное задание, Лексей первым делом занялся формированием команды помощников — встречался с офицерами переданных ему судов, отбирал из них самых толковых и инициативных, нашел тех инженеров и строителей, с которыми учился в корпусе, правдами и неправдами добился их перевода в свой штат. А уже потом вместе с ними готовил все нужное для основание промысла и возведения поселений. Его интенданты скупали продовольствие, строительные материалы, даже живность для разведения на новом месте — деньги на то приходилось выбивать из казны с большими тяжбами. Проверили и довели до ума предоставленные суда — часть из них требовала серьезного ремонта после минувших боев прошлого года. Своим флагманским кораблем оставил прежний корвет, впрочем, два шлюпа из его группы со всем экипажем также передали ему. Провел смотр полков, проверил их снаряжение и припасы, пришлось дать разгон командирам за выявившуюся нерадивость и заставить довести до полной комплектности по нормам боевого похода с двойным запасом.
В конце мая, когда настало время отправиться в дальний путь, основные работы подходили к концу, то, что не успели, пришлось оставить — время торопило, надо было до ледостава успеть дойти до Таймыра, а идти приходилось вокруг Скандинавии, теряя лишний месяц. Всему приходит конец, с естественной сутолокой и нервотрепкой суда отошли от причалов и направились в море. Двигались в боевом порядке — с дозором впереди, боковым охранением и арьергардом, транспортники же держались посередине. Караван из почти сотни судов растянулся на добрую милю, в первые сутки не выдерживали дистанцию и строй, иногда мешали друг другу, чуть не сталкиваясь между собой, со временем привыкли и приспособились. Встречные суда разбегались в сторону, едва завидев столь внушительную армаду, но на подходе к проливам у датских берегов на их пути встала английская группа из десятка боевых кораблей, среди них два фрегата. Возможно, хотели напугать, но двигались боевым курсом, как при атаке, навстречу же им вышли подрывные корабли Лексея, демонстративно поставили минную закладку и легли в дрейф. По-видимому, англичане знали от шведов, чем грозит им подобный подвох — повернули в сторону и ушли.
Лексей не вмешивался в действия капитанов судов — с ними заранее оговорили маршрут и порядок движения. Лишь иногда выполнял роль навигатора, когда по курсу замечал объекты, представлявшие возможную угрозу — как ту группу английских кораблей. Больше времени уделял семье — жена и сын были с ним в капитанской каюте, сам же капитан — бывший старпом, — остался в своей прежней. Нередко выходил с малышом на палубу, тот с любопытством озирался вокруг, что-то говорил, показывая пальчиком. Как ни странно, переносил плавание хорошо, его не укачивало даже при сильном волнении моря, чем не могла похвалиться Надя — не избежала морской болезни, когда волны становились круче, да и новая беременность сказалась. Днем почти не выходила из каюты, в ночных полусумраках, когда сын засыпал, прогуливалась по палубе под руку с мужем. Экипаж относился к жене бывшего командира с сочувствием, матросы старались ей хоть в чем-то угодить, как бы позабыв морское суеверие о бабе на корабле.
В Северном море попали под шторм, хотя и обошлось без потерь судов, но их разнесло на десяток миль, так что из запаса времени выпали три дня, пока всех собрали. Позже наверстали отставание, самые тихоходные транспортники добавили ходу, да и ветер, дувший почти навстречу, стал попутным после того, как обогнули Скандинавию. Спокойно, без происшествий, прошли Норвежское и Баренцево моря, в Карском же все чаще стали встречаться дрейфующие льдины, так что Лексею досталось немало работы, прокладывал с флагманским штурманом безопасный путь. Наступил сентябрь, когда миновали Северную землю и достигли конечного пункта маршрута этого года — восточного побережья Таймыра. Встали чуть южнее прежнего места, в Хатангском заливе — здесь могли свободно разместиться все суда каравана, да и с зимовкой обстояло легче — леса побольше, живности для охоты также. Пока еще стояли теплые дни всем отрядом из почти восьми тысяч человек принялись рубить лес и строить временные избы, обустраивать лагерь, ставить суда на зимнюю стоянку.