После взятия Перекопа русская армия под командованием генерал-фельдмаршала Миниха впервые вступила на землю Крыма, как победительница и, дойдя до Бахчисарая, овладела столицей Крымского ханства и почти, полностью его разрушила. Казалось долгожданный и желанный Крым наконец-то покорен. Но отсутствие должного санитарного обеспечения похода, привело к развитию в армии эпидемий, и с таким трудом завоеванный южный регион пришлось оставлять. Армия Миниха покинула Крым осенью 1736 года, так и не успев обосноваться в нем[18].
Надо отметить, что в кампанию 1736 года русским войскам удалось вернуть себе утраченную после Прутского похода Азовскую крепость. Для этого была создана Донская флотилия, так как непосредственно к Азову быстрее всего можно было подойти по Дону. Она в основном состояла из кораблей Днепровской флотилии (о ней будет подробнее рассказано ниже), часть которых была переброшена с помощью специальных приспособлений — волокуш, с Днепра на Дон.
9 мая 1737 года часть Донской флотилии в виде первого отряда из одиннадцати галер прибыла к Азову[19]. В этот период, командующий частью Днепровской флотилии контр-адмирал Бредаль со своими гребными судами, спустился вниз по Дону к крепости Азов для занятия боевых позиций[20]. Его целью было не допустить в этот район турецкие войска и поддержать с моря блокаду крепости сухопутными войсками. Это дело было возложено на отряд из шести прамов под командованием лейтенанта Г. Костомарова[21].
2–3 июня 1737 года отряд из трех прамов открыл огонь по Азову и вел ее на протяжении двух суток, уничтожив ряд укреплений и вражеских батарей[22]. К середине месяца под Азовом было сосредоточено 35 галер, 15 прамов, 29 каиков и несколько грузовых судов[23]. 19 июня 1736 года Азов был взят Донской армией под командованием генерал-фельдмаршала П.П. Ласси при содействии Донской флотилии, возглавляемой контр-адмиралом Бредалем. После этого Донская флотилия осталась у воссозданной крепости Таганрог. Эта крепость была построена еще Петром I после взятия Азова в 1696 году неподалеку от него на мысе Таганий Рог на Азовском море. После неудачи Прутского похода 1711 года Таганрог был разрушен, а сам Азов был возвращен туркам. Теперь после нового взятия Азов навсегда остался за Россией.
В 1737 году Донская флотилия продолжила свое участие в боевых действиях. В мае 1737 года часть Донской флотилии под командованием контр-адмирала Бредаля пришла на помощь армии генерал-фельдмаршала Ласси, которая уже воевала на Крымском полуострове. 23 мая 1737 года эта часть флотилии подошла к устью реки Кальмиус. Она должна была обеспечить переправу через пролив из Азовского моря к Сивашу.