Для содействия Днепровской армии Б.К. Миниха в Брянске, на реке Десне, впадающей в Днепр, с осени 1736 года поспешно строили мостовые плашкоуты для перехода армии через Днепр и Буг и 400 дубель-шлюпок, вооруженных шестью двухфунтовыми фальконетами, которые бы могли быть переведены через Днепровские пороги и действовать в море. Кроме того, было построено несколько малых прамов, плоскодонных галер и кончебасов. Для укомплектования флотилии были направлены 4650 матросов, солдат и мастеровых. Руководил строительством флотилии контр-адмирал В.А. Дмитриев-Мамонов.
Донская армия (около 40 тыс. чел), сосредоточенная на р. Миус, направилась к Крыму в мае. Флотилия (449 лодок) с 10,6 тыс. войск, боеприпасами, продовольствием 19 мая вышла из Таганрога. Переправив армию через р. Кальмиус, она 30 мая двинулась вдоль побережья Азовского моря к Геничи параллельно пути движения русской армии. Следуя вблизи берега, флотилия поддерживала постоянные сообщения с шедшей к Крыму армией фельдмаршала П.П.Ласси. Во время пути флотилия доставляла армии провиант и все необходимое, отвозила больных в Азов и обеспечивала переправы войск через реки, наводя из своих лодок мосты. Разгружавшиеся суда отправлялись в Азов, вместо них прибывали другие.
9 июня флотилия (493 лодки, 5 больших ботов) прибыла к Геничи, заняв позицию в проливе, соединяющем Азовское море с Сивашем. К 17 июня через пролив был наведен мост на 45 лодках, по которому армия переправилась на Арабатскую стрелку. 27 июня войска направились далее в Крым. Флотилия следовала за ними вдоль побережья, обеспечивая армию питьевой водой. Для охраны моста было оставлено 136 лодок.
П.П. Бредаль 26 июня отправил от Геничи к Азову 90 лодок под командованием лейтенанта Б.Д. Щербачева, в пути несколько лодок отстали. 29 июня у Федотовой косы они были атакованы 10 турецкими галерами, в ходе боя турки захватили в плен четыре лодки.
27 июня 217 лодок, пройдя 20 миль вдоль Арабатской стрелки, подошли к местечку Сальси-Денис и стали на якорь в шести верстах от лагеря армии П.П. Ласси. Вскоре в море показался турецкий флот (2 линейных корабля, фрегат, 15 галер и мелкие суда), который, подойдя к лагерю русской армии, и обстрелял его. Ввиду того, что неравенство в силах не позволило флотилии П.П. Бредаля вступить с ними в бой, лодкам было приказано отойти возможно ближе к берегу и занять на случай нападения турок оборонительную позицию.
29 июня в Азовском море разыгрался шторм такой силы, что суда флотилии, стоявшие на якоре у Сальси-Дениса стало срывать с якорей, заливать волнами и выбрасывать на берег. К вечеру из 217 лодок было разбито и выброшено на берег 170. Ввиду близости турецкого флота по приказанию Бредаля на берегу были вырыты окопы и возведены батареи, вооруженные пушками с разбитых лодок. 30 июня турецкий флот, приблизившись к берегу на расстояние 9–10 каб, атаковал флотилию артиллерийским огнем. Так как артиллерия лодок и береговых батарей, возведенных для защиты флотилии, не могла вести бой на такой дистанции, вице-адмирал П.П. Бредаль приказал не открывать огня. Ободренные молчанием русских орудий, турки вскоре подошли ближе к берегу, встав на дистанции, доступной для русской артиллерии, которая тотчас открыла действенный огонь. Попав под меткие выстрелы русских пушек, турецкие галеры «пришли в великое замешательство» и поспешили отойти от берега и укрыться за свои большие корабли. Бой длился около 4 часов, причем турецкие суда, прекратив первыми огонь, отошли в море. Никаких потерь ни убитыми, ни ранеными флотилия П.П. Бредаля не понесла.
Значительно более опасным стал шторм, разыгравшийся 1 июля, во время которого 16 лодок было разбито и залито водой. 4 июля флотилия отправилась от Сальси-Дениса к Геническому проливу В пути затонула еще одна лодка.
Мортирный бот № 1 под командой капитана 3-го ранга П. Дефремери, был отправлен 7 июля от Геничи в Азов. 10 июля близ Федотовой косы он был обнаружен турецкой эскадрой в составе линейного корабля и около 30 малых судов. После непродолжительной погони противник настиг бот. Видя невозможность сопротивления, П. Дефремери поставил бот на мель у берега, на который высадил команду. Оставшись на боту с одним боцманом и матросом, П. Дефремери залил палубу смолой и засыпал ее порохом. Встретив противника, подходившего для абордажа, русские моряки успели сделать по турецким судам четыре выстрела и взорвались, погибнув вместе с ботом. Взрыв русского бота нанес повреждения окружавшим его судам.
Получив приказание П.П. Ласси возвращаться в Азов, Бредаль с флотилией из 106 лодок и 5 ботов на пути из Генического залива 29 июля у Федотовой косы был атакован турецким флотом в составе 2 кораблей и 60 гребных судов (галер, кончебасов и пр.). Стоя под прикрытием двух береговых батарей, флотилия в течение дня отбивала нападение противника, причем П.П. Бредаль, видя малую действенность огня своих лодок на волнении, приткнул их к отмели и, свезя пушки на берег, усилил береговые батареи.