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 гребных судов (галер, кончебасов и пр.). Стоя под прикрытием двух береговых батарей, флотилия в течение дня отбивала нападение противника, причем П.П. Бредаль, видя малую действенность огня своих лодок на волнении, приткнул их к отмели и, свезя пушки на берег, усилил береговые батареи.
30 июля турки повторили атаку, более четырех часов моряки отбивали нападение. Во время артиллерийской перестрелки флагманский корабль турок получил повреждения, поэтому вынужден был, прекратив огонь, отойти в море.
26 августа флотилия вернулась в Азов для зимней стоянки. До 12 сентября в Азов пришел отряд из 140 лодок, который доставлял на р. Кальмиус провиант для армии.
Не отрицая умелого командования П.П. Бредаля и храбрости его подчиненных, следует заметить, что успешное отражение атак турецкого флота, почти без урона с нашей стороны, следует приписать, главным образом, нерешительности и неумению турок: ограничиваясь безвредной перестрелкой с дальнего расстояния, они не отважились на более энергичную атаку, несмотря на огромное преимущество своей артиллерии, количества судов и людей. При таком образе действий в продолжение всей кампании туркам удалось захватить только 8 наших лодок, зато от штормов было потеряно 280.
К июню 1737 г. в Брянске было построено 355 разных судов, для укомплектования флотилии направлены 4650 солдат, матросов и мастеровых. Отправленная вниз по Днепру в помощь армии Б.К. Миниха флотилия с осадной артиллерией, боеприпасами и продовольствием не смогла своевременно прибыть в Днепровский лиман.
Б.К. Миних, в начале июля овладевший сильною крепостью Очаков, ясно сознавал огромную выгоду, которую, при обладании берегами Днепровского лимана, мог бы представить сильный флот. Поэтому дальновидный фельдмаршал настоятельно требовал скорейшего привода к Очакову судов, строящихся в Брянске, угрожая «за умедление» смертною казнью. Но несмотря на всевозможную поспешность и даже строжайшие высочайшие указы, трудность плавания по Днепру, и особенно через пороги, привела к тому, что из 300 судов, отправившихся весною 1737 года из Брянска, только в конце августа к Очакову прибыли первые четыре дубель-шлюпки и один кончебас с такими повреждениями, что едва могли держаться на воде и немедленно требовали значительных исправлений.
В сентябре командиром флотилии был назначен вице-адмирал H.A. Синявин. К 1 октября флотилия у Очакова состояла из 76 кончебасов и дубель-шлюпок. Флотилия доставила продовольствие и боеприпасы гарнизону крепости и армии, продвигавшейся вдоль р. Буг. Около 150 судов было оставлено у Днепровских порогов из-за невозможности перевести их через пороги, а остальные суда из-за мелководья не дошли до порогов.
Подобное состояние судов не соответствовало ожиданиям фельдмаршала Б.К. Миниха, который, надеясь на возможность быстрого создания значительной морской силы, в донесениях своих писал: «От состояния флотилии и от указа ее величества только будет зависеть, и я в будущем году пойду прямо в устье Днестра, Дуная и далее в Константинополь». Находя крайне необходимым усиление флота, фельдмаршал предполагал, что успех всей кампании будущего года зависит от того, которая из воюющих сторон «на море сильнее быть может».
Впоследствии, 3 октября, при отражении атаки на Очаков 40-тысячного турецкого корпуса и 12 галер, до 50 судов Днепровской флотилии принимали участие, содействуя своей артиллерией войскам.
16 октября две дубель-шлюпки под командованием контр-адмирала В.А. Дмитриева-Мамонова обстреливали турецкие войска, приближавшиеся к Очакову. Обстрел продолжался 3 часа и был прекращен только тогда, когда турки поставили на горе две большие пушки и стали стрелять по дубель-шлюпкам. Одновременно мичман П. Чихачев с двумя дубель-шлюпками был послан к Черному морю для обороны береговых редутов. Выйдя из лимана, П. Чихачев стал около берега на якорь и открыл по неприятелю огонь, который не прекращался до утра следующего дня. И только когда переломились у него под всеми фальконетами вертлюги, П. Чихачев возвратился к флотилии.