В Охотске, состоявшем тогда из десяти домов, Берингу пришлось со своими людьми строить для себя жилье и заготовлять продовольствие. На построенном в Охотске судне и бывшей здесь лодье экспедиция перебралась в Камчатку, где в Нижне-Камчатске построен был бот «Св. Гавриил», имевший 60 фут длины. На нем Беринг в июле 1728 года вышел из устья реки Камчатки в море для решения заданного ему вопроса, соединяется ли Азия с Америкой? Замечательно, что от сибиряков он мог уже знать о существовании свободного морского пути из Колымы в Камчатку (которым первым прошел казак Дежнев), но, во исполнение данной ему инструкции, считал необходимым удостовериться в этом самому. Держась близ азиатского берега, в августе месяце Беринг обошел Чукотский нос и, дойдя до широты 67° 18', убедился в существовании пролива и возвратился в Камчатку. Летом следующего 1729 года на том же боту «Св. Гавриил» для отыскания берегов Америки, Беринг от устья р. Камчатки прошел на восток 114 миль и, не видя земли, отправился в Большерецк, а оттуда в Охотск. Таким образом решен был важный географический вопрос, занимавший Петра Великого в последние дни его жизни, и имя капитана Беринга обессмертилось в названии пролива, разделяющего Азию от Америки.
По вступлении на престол Анны Иоанновны Сенату возвращена было прежнее название «правительствующего», и затем упраздненный Верховный тайный совет заменен был «Кабинетом», в котором Остерман, пожалованный графом, сделался самым влиятельным лицом.
Печальное состояние флота, несовместимое с политическим положением и достоинством России, заставило обратить на себя внимание высшего правительства. Заботам Остермана флот обязан многими улучшениями, совершенными в это время. Уже в июле 1730 года высочайшим указом: «
С целью улучшений, указанных опытом, в 1732 году была назначена под председательством Остермана комиссия, в число членов которой вошли опытные и сведущие моряки: Сандерс, Наум Сенявин, Бредаль, Дмитриев-Мамонов и граф Николай Федорович Головин, назначенный генерал-инспектором флота.
Предположения комиссии и составленный ею штат в том же году были утверждены Анной. Главнейшие нововведения состояли в следующем: Адмиралтейств-коллегия образована из президента, четырех постоянных членов и двух советников. При ней восстановлено звание прокурора и положен обер-фискал для надзора за действиями лиц по хозяйственной части, экзекутор и канцелярия под начальством обер-секретаря. Из одиннадцати бывших «контор» образованы, для упрощения делопроизводства, четыре «экспедиции»: Комиссариатская, Интендантская, заведывавшая верфями и строениями, Экипажеская, заменившая адмиралтейскую контору, и Артиллерийская. Каждою из экспедиций управлял один из членов коллегии, называвшихся поэтому генерал-кригс-комиссаром, генерал-интендантом, генерал-экипажмейстером и обер-цейхмейстером. Из советников коллегии один заведывал академией и школами, а другой фабриками и заводами. Каждая из «экспедиций» представляла коллегиальное учреждение с постоянным президентом, в главных портах: Кронштадте, Ревеле, Астрахани и Архангельске имевшее своих членов, собрание которых в каждом порту составляло «контору над портом». Флагманы же имели свои особенные канцелярии.
Число морских чинов комиссией убавлено, применяясь к чинам, существующим в иностранных флотах, и во уважение того, что «