Рядом в крепости Павловской от Азовского флота осталось 24–24-фунтовых, 203–18-фунтовых, 156–12-фунтовых, 13–10-фунтовых, 435–8-фунтовых пушек, а также 624 пушки мелкого калибра, и еще 36–18-фунтовых гаубиц.
Работы по воссозданию Донской флотилии начались осенью 1733 г. Командовать флотилией было приказано контр-адмиралу П. П. Бредалю. К июню 1735 г. в составе флотилии имелось 20 галер, 9 больших и 6 малых прамов, 29 каек и других гребных судов.
В кампании 1735 г. Донская флотилия участия не принимала, да в этом и не было нужды.
9 мая 1736 г. к Азову подошла эскадра Бредаля. В течение восьми дней прамы и галеры выпустили по крепости 8714 снарядов. Потери флотилии составили 22 убитых и 77 раненых.
Под Азовом сложилась забавная ситуация. Турецкий флот паши Джианум-Кодиа из-за мелководья не мог войти в устье Дона, а русские прамы по той же причине не могли выйти в Азовское море.
В связи с этим зимой 1736/37 г. на Дону было спешно построено около 500 неглубоко сидящих в воде казацких лодок и ботов. В каждой лодке могло поместиться до 40 солдат. Вооружение лодки состояло из двух 3-фунтовых пушек.
Весной 1737 г. флотилия Бредаля, состоявшая из казачьих лодок и ботов, перевезла 14 полков от Азова к реке Кальмиус (где сейчас расположен г. Мариуполь) и, следуя близ берега, поддерживала постоянные сообщения с шедшим к Крыму корпусом фельдмаршала Ласси. Во время пути флотилия доставляла в армию провиант и все необходимое, отвозила больных в Азов и способствовала переправе через реки и Генический пролив, наводя из своих лодок мосты. Ласси перешел в Крым по Арабатской косе и разорил всю местность до Карасубазара и реки Сальгира.
В продолжение этого похода лодкам Бредаля кроме значительной помощи, оказанной армии, пришлось отражать атаки сильного турецкого флота, состоящего из двух кораблей, 13 галер и 47 полугалер.
Первая встреча произошла 29 июня. Бредаль встал со своими судами на якорь под берегом и ожидал нападения. Поднявшаяся буря разбила до 170 русских лодок, с остальных были сняты орудия и установлены на берегу. На другой день турки приблизились на пушечный выстрел и были встречены огнем. После четырехчасового боя турки отступили, не нанеся флотилии никаких потерь. Накануне ими, однако, были взяты после сильного сопротивление четыре отставшие лодки.
Следующие столкновения произошли 29 и 30 июля, при возвращении Бредаля от Геничи и Федотовской косы. Бредаль прибег к тому же маневру, то есть опять свез пушки на берег и усилил ими батареи. 30 июля турки были отброшены и ушли из Азовского моря. Наши же лодки вернулись в Азов. Во время сражения у нас пробито 13 лодок, убито двое и ранено шесть человек.
Здесь следует упомянуть о незаслуженно забытом подвиге капитана 2-го ранга Петра Дефремери. 10 июля его бот, находившийся в 25 км от Федотовской косы, встретился с турецким кораблем, сопровождаемым тридцатью гребными судами. Дефремери сумел дотянуть до берега, высадил команду, приказав ей спасаться. Сам же капитан вместе с боцманом остался на боте. При приближении неприятельских галер Дефремери разрядил по ним все свои четыре пушки, поджег бочку с порохом и вместе с ботом взлетел на воздух.
Кампания 1738 г. оказалась для флотилии Бредаля еще менее удачной. 18 апреля флотилия вышла из Азова и 25 апреля вошла в реку Кальмиус. 9 мая флотилия подошла к Бердянской косе (району современного Бердянска).
7 июня у Федотовской косы Бредаль, плывший к Геничи, встретился с турецкой эскадрой. 9 июня флотилия была атакована 16-ю турецкими галерами. Турки дали залп из 53-х орудий, но их ядра не нанесли никакого ущерба русским. После чего турецкие галеры отошли на несколько верст.
Чтобы избежать сражения с превосходящими силами турок, Бредаль нашел узкое место на косе, шириной в 60 сажен (128 м) и велел прокопать ров через косу. 10–11 июня через этот ров было перетащено 144 лодки. Туркам стало известно о маневре Бредаля, и они морем обошли косу и подошли к флотилии с другой стороны. 11 июня завязалась перестрелка с турками. Велась она на предельной дальности, так как русские отвечали туркам только из самых больших имевшихся У них 8-фунтовых и 6-фунтовых пушек. Хотя с обеих сторон обошлось без потерь, турки ретировались. При этом одна из турецких галер села на мель, но русские не пытались ее захватить.
В ночь с 11 на 12 июня Бредаль получил приказ от генерал-фельдмаршала Ласси отправить к Геничи несколько лодок с казаками, а самому Бредалю с остальными лодками следовать обратно в Азов. Ласси без лишнего кокетства дал пояснение, что де если неприятель побьет флотилию Ласси, «то может из того бесславие быть, а ежели на одних только казаков нападение будет, то, яко они нерегулярные, такого бесславия быть не может».