После неудачного Прутского похода 1711 г. Россия была вынуждена подписать договоры, в соответствии с которыми передавала туркам крепость Азов в полной сохранности, в том числе с 60 пушками, взятыми русскими войсками в качестве трофеев в 1695 г. Кроме этого, Россия должна была ликвидировать свои крепости, созданные на побережье Азовского моря, и флот, построенный на верфях Воронежского адмиралтейства. В итоге построенные крепости срыли, а остатки Азовского флота продали туркам за 26 167 венецианских дукатов, что соответствовало пяти годовым жалованьям российского генерал-фельдмаршала. Это были два линейных корабля «Гото-Предестинация» и «Ластка», а также две шнявы «Мункер» и «Лизетт» со 108 пушками и всем снаряжением. Остальные суда к тому времени находились в разрушенном, полуразрушенном или недостроенном состоянии, продать их было невозможно, если только разобрать на дрова. В результате Россия вновь лишилась выхода к Черному морю, завоеванного в 1696 г. ценой огромных усилий.
Центр боевых действий Северной войны переместился на Балтику. Мысль русского государя о том, что «всякий потентат [т. е. правитель], который едино войско сухопутное имеет, одну руку имеет, а который и флот имеет, обе руки имеет», стала воплощаться в создании на Балтике военно-морской базы. Ее опорным пунктом стал Санкт-Петербург. Первые, наспех построенные небольшие корабли, выполнявшие задачу защиты крепости в устье Невы от шведских кораблей, к 1712 г. в массовом порядке разбирались за ветхостью. Теперь ставилась более масштабная задача – создать на Балтике мощный современный флот.
Мощности Петербургской Адмиралтейской верфи, а также других верфей, строивших корабли для Балтийского флота, было недостаточно для решения этой задачи. Поэтому в 1712 г. в Англии, Голландии и Гамбурге закупили 50-пушечные линейные корабли «Рандольф», «Билинбрук», «Виктория», «Оксфорд», «Страфорд», фрегаты «Сант-Якоб», «Эсперанс», «Святой Николай». Путь их в Россию оказался непрост. Так, линейный корабль «Билинбрук» на пути к месту дислокации захватили шведы. Впрочем, построенные на российских верфях корабли также несли потери на пути к порту приписки. На Ладоге разбился 50-пушечный корабль, шедший в Петербург с Олонецкой верфи, а на Балтике – 26-пушечный фрегат «Святой Илья», который перегонялся с Архангельской верфи в Ревель.
Для построенных на верфях и приобретенных за границей кораблей требовались профессиональные экипажи. Поэтому 11 марта 1712 г. государь написал азовскому генерал-губернатору графу Ф. М. Апраксину: «Господин адмирал. По получении сего извольте с Воронежа из других мест матрозов выслать сюда в Санкт-Петербург; а там оставте самое малое число, без чего пробыть невозможно. Петр». В результате в Петербург в 1712 г. прислали 731 матроса из Воронежа, Азова и Троицкого.
Морские экипажи состояли из матросов, пушкарей (артиллеристов) и солдат. Матросы несли судовую службу, а солдаты – караульную, а также участвовали в абордажном бою и высаживались в десантах. Первоначально матросов делили на старых (имевших опыт морской службы) и молодых (новобранцев). Затем в порядке старшинства им дали звания матросов 1, 2, 3 и 4-й степени, но к 1712 г. оставили только две степени – 1-ю и 2-ю.
Обмундирование солдат, служивших на кораблях, было таким же, как и у солдат сухопутных. Матросы одевались в голландские костюмы, состоявшие из матросской шляпы, фризового бострога (типа пальто), коротких штанов, чулок и башмаков. Эту одежду они должны были приобретать за свой счет, выплата составляла от 2 рублей 50 копеек в месяц. Однако из-за нерегулярности выплаты жалованья и желания матросов сэкономить на шитье платья на кораблях часто наблюдалась картина, описанная в январе 1711 г. в письме князя Юрия Долгорукова Ф. М. Апраксину: «Солдаты и матросы, которые на фрегатах гораздо без одежды, так что на редком рубашки есть, а платье мне им сделать нет за недостатком денег».
Морские адмиральские чины в 1712 г. – генерал-адмирал, адмирал, вице-адмирал, контр-адмирал (или шаутбенахт, или арир-адмирал); старшие морские офицерские чины – капитан-командор и капитан; младшие – капитан-поручик (капитан-лейтенант), поручик (лейтенант) и подпоручик (унтер-лейтенант). Капитаны различались только по жалованью, с 1713 г. ввели чины капитана 1, 2, 3 и 4-го ранга, а в 1717 г. чин капитана 4-го ранга упразднили.
Морских офицеров на Балтике также не хватало, поэтому их вызывали с окончившего свою деятельность Азовского флота в Санкт-Петербург, где они получали новые назначения. Одним из таких офицеров, прибывших в Петербург в 1712 г. за новым назначением, стал 31-летний выпускник Амстердамского кадетского корпуса Витус Ионассен Беринг. После окончания корпуса он служил в Ост-Индской компании, а по возвращении в Амстердам был завербован К. И. Крюйсом на русскую службу. В 1704 г. он прибыл в Петербург. Сначала доставлял лес из Петербурга в Кронштадт и следил за передвижением шведских кораблей на Финском заливе, затем был направлен на Азовский флот.