До издания указа Петра I об отыскании морского пути на Камчатку сообщение осуществлялось по суше из Охотского Острога (бывший портовый город Охотск, ныне районный центр Хабаровского края с населением чуть более 3 тысяч человек; впрочем, такое количество населения характерно для городков Севера, например, все городки бывшей русской Америки, ныне сохраняясь, отчасти с русскими названиями и даже православными храмами, сегодня имеют население в среднем 5—6 тыс. человек, в редких случаях 9 тыс. человек), из Охотского острога через Анадырский острог (ныне город Анадырь Чукотского автономного округа [до 1923 г. город Новомариинск] с населением 15 тыс. человек) путь пролегал по суше по земле недружественных юкагиров, чукчей и коряков. На этом пути только с 1710 по 1716 г. погибло более 200 человек.
В 1716 г. под началом якутского казака Козьмы Соколова очередная экспедиция прибыла в Охотск и по архангелогородскому образцу построили ладью «Восток» (18 м в длину, 6,4 м в ширину, осадка при полном грузе 1,1 м.). Ладья – веское речное судно больших размеров, в отличие от мелких судов – межеумок. «Восток». До этого казаки плавали на шитиках и кочах. «Восток» был первым судном, построенным русскими на Охотском море.
С большими трудностями «Восток» (шкипер Никифор Моисеев Треска) дошёл в этом же году до берегов Камчатки (плавание длилось около 9 дней). Перезимовав в устье реки Компановки, ладья «Восток» смогла вернуться в Охотск. Позже Витус Беринг в одном из своих донесений в иркутскую провинциальную канцелярию 11 октября 1717 г. писал о Треске: «Этот мореход определён для узнавания прямого ходу через Ламское и Пенжинское моря /ныне залив Шелихова/ на Камчатский нос… он его и проведал, и как всем здесь известно, что он до присылки туда штурманов, первый человек морем прошёл на Камчатку с приказчиком Соколовым и показал путь другим».
В 1719—1720 гг. со следующей экспедицией впервые прибыли геодезисты, окончившие Морскую академию – первые морские офицеры, прибывшие на берега Охотского моря Иван Михайлович Евреинов и Федор Федорович Лужин. С секретной миссией, из которой известно, что Петр первый собственноручно вписал задание решить вопрос «сходится ли Азия с Америкой».
21 августа 1723 г. Ивану Федорову на «Гавриле» выпала честь первым подойти к берегам Северной Америки со стороны Азии. В этом же году центром северо-восточного управления избран Охотск.
В 1726 г. в Охотск прибыл первый отряд первой камчатской экспедиции, задуманный недавно скончавшимся Петром I и имевшей целью достичь берегов Америки. Руководил экспедицией Витус Беринг с помощниками М.П.Шпанбергом и А.И.Чириковым. Были построены судно «Фортуна», бот «Гавриил» – первые суда Охотской флотилии.
1727 г. – вторая камчатская экспедиция под руководством якутского казачьего головы Афанасия Федотовича Шестакова и с ним 400 казаков.
В 1731 г.