В связи с этим зимой 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 июня Бредаль получил приказ от генерал-фельдмаршала Ласси отправить к Геничи несколько лодок с казаками, а самому Бредалю с остальными лодками следовать обратно в Азов. Ласси без лишнего кокетства дал пояснение, что де если неприятель побьет флотилию Ласси, «то может из того бесславие быть, а ежели на одних только казаков нападение будет, то, яко они нерегулярные, такого бесславия быть не может».
С утра 12 июня началось перетаскивание лодок обратно. В тот день удалось перетащить 25 лодок. На следующий день был шторм, ров занесло песком, и перевод лодок стал невозможен. А 14 июня к нашим лодкам подошла турецкая эскадра и преградила путь в Азов. Поэтому Бредаль приказал 25 перетащенных лодок разрубить и уничтожить, а с оставшимися на другой стороне лодками идти в Геничи.
Лодки пошли к Геничи, но, не дойдя около 30 верст, были встречены турецкой эскадрой капудана-паши.
Бредаль приказал разгрузить лодки, а их корабельные орудия установить на берегу. Три дня (16–18 июня) турки подходили к берегу и открывали пальбу по русским лодкам и личному составу, находящемуся на берегу. Им отвечали береговые батареи. Самое забавное, что у русских за три дня не было ни убитых, ни раненых, а ряд турецких кораблей, по донесению Бредаля, был поврежден.