Турецкое правительство рассматривало Крым и Азов как базу расширения своих владений за счет Украины, Поволжья и Кавказа. В начале 1730-х годов Турция начала открыто готовиться к войне.
Русский план войны против Турции предусматривал наступление двух армий по двум стратегическим направлениям — донскому и днепровскому. Флот же должен был обеспечивать продвижение армий по Дону и Днепру, содействовать сухопутным войскам во взятии приморских крепостей противника и проводить десантные операции на побережье Крыма.
В соответствии со стратегическим замыслом русского командования и задачами флота было принято решение о создании двух военных флотилий — на Дону и Днепре.
Натянутые политические отношения с Турцией заставили уже с осени 1733 года вновь заняться приготовлением Донской флотилии. На Дон вновь был направлен вице-адмирал М.Х. Змаевич.
27 июня 1735 г. последовал указ кабинета Ее Императорского Величества Анны Иоанновны в Адмиралтейств-коллегию: «Построенные в Таврове и прочих местах прамы, галеры и пр. выконопатить, спустить на воду и приготовить к походу». Уже в августе Адмиралтейств-коллегия докладывала императрице, что суда находятся в готовности в Павловске. В этом же месяце умер М.Х. Змаевич, командующим флотилией был назначен контр-адмирал П.П. Бредаль.
Готовясь к войне с Турцией, Россия заключила союзы с Австрией и Персией.
Поводом к открытию военных действий послужили разбойничьи набеги в 1735 г. на Украину крымских татар — вассалов Оттоманской империи.
В октябре 1735 г. Россия без объявления войны направила в Крым корпус генерал-поручика Леонтьева. Из-за рано наступившей зимы, больших потерь в армии, вызванных массовыми заболеваниями, и отсутствия подножного корма для лошадей русские войска, не дойдя до Перекопа, возвратились к границам России. Взять Крым одним лихим ударом не удалось. Флот в этой кампании не участвовал.
Русский план кампании 1736 г. предусматривал занятие Азова и наступление в Крыму. Брать Азов должна была Донская армия генерал-фельдмаршала П.П. Ласси (4,5 тыс. чел) при содействии Донской флотилии контр-адмирала П.П. Бредаля.
19 марта часть войск Донской армии прибыла к Азову и приступила к блокаде крепости (турецкий гарнизон — 5,9 тыс. человек). В начале апреля 1736-го суда Донской флотилии вышли из Павловска вниз по Дону, контр-адмирал П.П. Бредаль находился на галере «Приятельной». 12 мая флотилия прибыла к Азову — девять больших 44-пушечных и шесть малых 8-пушечных прамов и 35 галер и 29 небольших судов, экипаж флотилии 2,2 тыс. человек.
Осада и взятие Азова 21 мая — 19 июня 1736 г.
21 мая шесть малых прамов («Блоха», «Клоп», «Комар», «Сверчок», «Таракан», «Овод») под общей командой лейтенанта Г. Костомарова были поставлены ниже крепости в линию поперек фарватера бортом к неприятелю. Большие прамы «Разгневанный» (командир М. Тем), «Близко не подходи» (Н. Штром), «Дикий Бык» (Л. Шевинг), «Гром и молния» (И. Брамс), «Северный медведь» (Д. Герценберг), «Страшный» (Г. Сниткер), «Небоязливый» (А. Чертков), «Спящий лев» (Я. Биберг), «Сердитый» (А.Н. Косенков) со 2 июня вели непрерывный огонь по укреплениям крепости. Прамы действовали парами, каждый день очередная пара подходила к крепости и открывала огонь, на следующий день ее сменяли следующие два прама. Ежедневно каждый прам делал от 422 до 1365 выстрелов. 18 июня прамы «Близко не подходи» и «Дикий бык» вели огонь с 12 часов до 3 часов ночи. На следующий день 19 июня крепость Азов сдалась. Наибольшие разрушения в крепости сделаны орудиями морской артиллерии. За время осады с судов было выпущено свыше 10 000 снарядов, причинивших крепости и городу огромные разрушения. Потери флотилии составили 22 убитых и 77 раненых.
Турция направила на помощь гарнизону Азова эскадру, включавшую линейные корабли, фрегаты и галеры. Из-за мелководья турецкие корабли не смогли войти в устье Дона. Русская флотилия, занимавшая выгодные позиции в устье, не допустила перевозки подкреплений в крепость на гребных судах. Турецкой эскадре пришлось уйти, не выполнив своей задачи.
Чертеж прама «Блоха»
Впервые в истории русского флота он играл решающую роль при взятии приморской крепости. Во время Азовского похода 1696 г. и первой осады Азова крепость была взята армией, а флот только содействовал ей, блокируя город с моря. На зимовку суда были оставлены у Азова.
В кампанию этого года Днепровская армия (85 тыс чел.) под командованием генерал-фельдмаршала Б.К. Миниха 20 мая штурмом взяла Перекоп, а затем заняла столицу Крымского ханства Бахчисарай.
Отряд генерала Леонтьева, выделенный из армии Б.К. Миниха, овладел крепостью Кинбурн, защищавшей вход в Днепровский лиман.
Однако в конце июня, ввиду наступившей жары и отсутствия корма, воды, не дождавшись подкреплений с Дона, русские войска с потерями вынуждены был отступить, взорвав укрепления Перекопа и Кинбурна.
В кампанию 1737 г. Донской армии П.П. Ласси предстояло, следуя берегом Азовского моря, ворваться в Крым. Так как военные действия должны были развернуться на берегах Азовского моря, а Донскую флотилию, состоявшую из глубокосидящих в воде судов, оказалось невозможным вывести из Дона, то в течение зимы 1736/37 г. в Таврове и Павловске было спешно построено до 500 неглубоко сидящих в воде казацких лодок и шесть ботов. Каждая лодка, вооруженная двумя 3-фунтовыми пушками, могла вместить до 40 солдат. Прамы в походе флотилии в 1737 г. не участвовали из-за мелководья. К этому времени все прамы, до того простоявшие на стапелях более 10 лет, оказались гнилы, текли, материалов для их починки в Азове не было. Они были вытащены на отмель и к 1738 пришли в полную негодность.
Прам «Близко не подходи»
Для содействия Днепровской армии Б.К. Миниха в Брянске, на реке Десне, впадающей в Днепр, с осени 1736 года поспешно строили мостовые плашкоуты для перехода армии через Днепр и Буг и 400 дубель-шлюпок, вооруженных шестью двухфунтовыми фальконетами, которые бы могли быть переведены через Днепровские пороги и действовать в море. Кроме того, было построено несколько малых прамов, плоскодонных галер и кончебасов. Для укомплектования флотилии были направлены 4650 матросов, солдат и мастеровых. Руководил строительством флотилии контр-адмирал В.А. Дмитриев-Мамонов.
Донская армия (около 40 тыс. чел), сосредоточенная на р. Миус, направилась к Крыму в мае. Флотилия (449 лодок) с 10,6 тыс. войск, боеприпасами, продовольствием 19 мая вышла из Таганрога. Переправив армию через р. Кальмиус, она 30 мая двинулась вдоль побережья Азовского моря к Геничи параллельно пути движения русской армии. Следуя вблизи берега, флотилия поддерживала постоянные сообщения с шедшей к Крыму армией фельдмаршала П.П.Ласси. Во время пути флотилия доставляла армии провиант и все необходимое, отвозила больных в Азов и обеспечивала переправы войск через реки, наводя из своих лодок мосты. Разгружавшиеся суда отправлялись в Азов, вместо них прибывали другие.