Во флоте определено иметь 27 кораблей, 6 фрегатов, 2 прама, 3 бомбардирские корабля и 8 пакетботов. Вместо бывших трех флагов: белого, синего. и красного, положено иметь на корабельном флоте один флаг белый с синим андреевским крестом; а на галерах – красный с косицами, имеющий в крыже, на белом поле, синий андреевский крест. На содержание флота, кроме особенных исключительных расходов, определено 1.020.000 руб. Все служащие на флоте разделены на две дивизии, составляющие 36 рот. Впоследствии в состав дивизий вошли и два вновь сформированные в 1733 году солдатские полка; кроме того, в 1734 году учрежден особенный корпус морской артиллерии. При росписании команд в роты все штурманские чины написаны в особую штурманскую роту, причисленную в 1 дивизии, чем и положено начало образованию корпуса штурманов.

По удалении со службы адмирала Сиверса, впавшего в немилость и сосланного на житье в свою деревню, в мае 1733 года президентом Адмиралтейств–коллегий назначен Н. Ф. Головин, произведенный в адмиралы. Но едва только под его ближайшим руководством начали приводиться в исполнение утвержденные преобразования, как политические обстоятельства потребовали военного вмешательства России в дела Польши, причем оказалось необходимым содействие флота.

При избрании преемника скончавшегося польского короля Августа II Франция, враждебная Россия, желала возвести на польский престол Станислава Лещинского, тестя французского короля Людовика XV; а Россия и Австрия настаивали на избрании Августа, курфирста саксонского, сына покойного Августа II. Под влиянием Франции, одна часть собравшегося в Варшаве сейма избрала королем Станислава, а другая, протестовавшая против этого решения, избрала Августа III. Русские войска, вступив в Польшу, заняли Варшаву и заставили Станислава бежать в Данциг, где он надеялся получить морем помощь от Франции. Весною 1734 года для содействия фельдмаршалу Миниху, осаждавшему Данциг с сухого пути, явился, под начальством адмирала Гордона, наш флот, состоящий из 14 кораблей, 5 фрегатов, 2 бомбардирских кораблей и нескольких мелких военных и транспортных судов. Выгрузив в Пиллау привезенную на транспортах осадную артиллерию, Гордон, выждав удаления от Данцига французского флота, высадившего там двухтысячный десант, 1 июня подошел к Данцигскому рейду. Войска наши в это время деятельно бомбардировали крепость Вексельмюнде, охраняющую вход в Вислу. В устье этой реки стоял французский фрегат и гукор, и близ крепости расположен был лагерь французского десантного отряда.

Гордон, выслав в море крейсеры и держась с флотом у входа в залив, чтобы иметь возможность ретироваться при появлении сильнейшего французского флота, отрядил два бомбардирских корабля и два фрегата для действия против крепости, лагеря и неприятельских судов. В продолжение трех дней, подходя с утра к устью Вислы, они деятельно обстреливали неприятеля, и во время боя некоторые из кораблей получили сильные повреждения.

12 июня крепость Вексельмюнде сдалась на капитуляцию, причем взят весь французский десантный отряд, а также их фрегат Брильянт и гукор, и возвращены стоявшие в реке наши три гальота, взятые французами. В начале этой кампании захвачен был ими еще наш фрегат Митау, возвращенный впоследствии при размене пленных. Флот не дождался падения Данцига, потому что незадолго до его сдачи фельдмаршал Миних, получив сведения об усилении французского флота в Балтике, приказал Гордону итти к русским портам.

Этот первый, после смерти Петра Великого, морской военный поход показал всестороннюю слабость нашего флота. Ветхость судов и ненадежность их вооружения во время плавания и боя выразилась множеством важных повреждений, не только в корпусе и рангоуте, но даже в станках орудий и самых орудиях. Значительный недостаток экипажей, пополненный рекрутами, неизбежно ослаблял морскую и боевую силу флота. Наконец, в действиях начальствующих лиц, отвага и уверенность в победе, присущая морякам петровского времени, заменилась нерешительностью и робкою заботливостью избегать встречи с равносильным и даже слабейшим неприятелем.

Другая война этого времени, в которой также принимали участие наши морские силы, была с Турцией. Натянутые политические отношения с этой державой заставили с осени 1733 года озаботиться, приготовлением Донской флотилии, и когда, летом 1736 года, наша армия начала осаду Азова, то в помощь ей, под начальством контр–адмирала Бредаля, явилось девять 44–пушечных и шесть 8–пушечных прамов и 64 галеры. Деятельное участие флотилии много пособило успешному ходу осады и ускорило занятие Азова. В кампанию этого года наша Днепровская армия под начальством Миниха опустошила значительную часть полуострова Крыма и овладела крепостью Кинбурном. Так как в следующем 1737 году военные действия должны были открыться и на берегах Азовского моря, а Донскую флотилию, состоявшую из глубокосидящих в воде судов, оказалось невозможным вывести из Дона, то, в продолжение зимы, на Дону спешно построено было до 500 неглубоко сидящих в воде казацких лодок и 6 ботов, вроде употреблявшихся при кораблях. Каждая лодка, вооруженная двумя 3–фунтовыми пушками, могла поместить до 40 человек солдат. Для содействия Днепровской армии Миниха в городе Брянске, стоящем на реке Десне, впадающей в Днепр, с осени 1736 года поспешно строили мостовые плашкоуты Для перехода армии через Днепр и Буг и 400 дубель–шлюпок (суда около 60 футов длимою и вооруженные 6 двухфунтовыми фалконетами), которые бы могли быть переведены через Днепровские пороги и действовать в море. Кроме того, построено несколько малых прамов, плоскодонных галер и кончебасов.

Весною 1737 года вновь сооруженная флотилия Бредаля перевезла 14 полков от Азова к реке Кальмиусу (где ныне г. Мариуполь) и, следуя близ берега, поддерживала постоянные сообщения с шедшим к Крыму корпусом фельдмаршала Ласси. Во время пути флотилия доставляла армии провиант и все необходимое, отвозила больных в Азов и способствовала переправе через реки и Генический пролив, наводя из своих лодок мосты. Ласси перешел в Крым по Арабатской косе и разорил всю местность до Карасу—Базара и реки Сальгира.

В продолжение этого похода лодкам Бредаля, кроме значительной помощи, оказанной армии, пришлось отражать атаки сильного турецкого флота, состоящего, кроме мелких судов, из нескольких линейных кораблей и больших галер. При таких нападениях, обыкновенно, флотилия становилась на малой глубине у самого берега, на котором строили укрепления, и, вооружив их судовыми пушками, отстреливалась от неприятеля. Таким образом, успешно отбито было нападение турок у Арабатской косы 30 июня и у Федотовой косы 29 и 30 июля.

Выдающимся делом этой кампании был подвиг капитана Дефремери, который 10 июля, идя со своим ботом близ Федотовой косы, настигнут был 30 турецкими судами. Видя невозможность сопротивления, Дефремери поставил бот на мель у берега, на который высадил команду, и, оставшись на боту с одним боцманматом, успел сделать по приблизившимся к нему турецким судам четыре выстрела и взорвался вместе с ботом.

Не отрицая разумной распорядительности Бредаля и храбрости его подчиненных, должно заметить, что успешное отражение атак турецкого флота, почти без урона с нашей стороны, следует приписать, главным образом, робости и неуменью турок: ограничиваясь безвредной перестрелкой с дальнего расстояния, они не решались на более энергичную атаку, несмотря на огромное преимущество своей артиллерии и количество судов и людей. При таком образе действий в продолжение всей кампании туркам удалось захватить только до 8 наших лодок, остальные же все, за исключением 10, погибли от штормов.

Миних, в начале июля овладевший сильною крепостью Очаков, ясно сознавал огромную выгоду, которую, при обладании берегами Днепровского лимана, мог бы представить сильный флот. Поэтому дальновидный фельдмаршал настоятельно требовал скорейшего привода к Очакову судов, строящихся в Брянске, угрожая «за умедление» смертною казнью. Но, несмотря на возможную поспешность и даже строжайшие подтвердительные высочайшие указы, трудность плавания по Днепру, и особенно в его порогах, сделала то, что из 300 судов, отправившихся весною 1737 года из Брянска, только в исходе августа месяца к Очакову явились первыми четыре дубель–шлюпки и один кончебас с такими повреждениями, что едва могли держаться на воде и немедленно требовали значительных исправлений. Подобное состояние судов не соответствовало ожиданиям Миниха, который, надеясь на возможность быстрого создания значительной морской силы, в донесениях своих писал: «от состояния флотилии и от указа ее величества только будет зависеть, и я в будущем году пойду прямо в устье Днестра, Дуная и далее в Константинополь». Находя крайне необходимым усиление флота, фельдмаршал предполагал, что успех всей кампании будущего года зависит от того, которая из воюющих сторон «на море сильнее быть может».