В июле 1771 г. Азовская флотилия приняла участие в захвате русскими войсками турецких крепостей Еникале и Керчи, после чего российские корабли вышли в Черное море и обеспечивали защиту Крыма от турецкого флота. Наиболее ощутимый удар вражеским эскадрам нанесли отряды Азовской флотилии в 1773 и 1774 годах.

Решительные и смелые действия моряков-азовцев в борьбе с турецким флотом осуществлялись под руководством вице-адмирала А. Н. Сенявина, контр-адмиралов А. Ф. Баранова, В. Я. Чичагова, капитанов Я. Г. Кинсбергена, Я. Ф. Сухотина, Ф. Ф. Ушакова.

С Азовским флотом этого периода связаны имена вице-адмиралов Г. А. Спиридова и Ф. А. Клокачева, генерал-майора П. А. Касливцова, контр-адмирала В. П. Фондезина, лейтенанта Д. Н. Сенявина впоследствии выдающегося русского флотоводца.

Азовская флотилия, возглавляемая Ф. А. Клокачевым, стала основой Черноморского флота, рождение которого относится к маю 1783 г.

Корабли и суда для Азовского, а затем и Черноморского флотов строились как на донских верфях, так в Таганроге и на Рогожкинской верфи, вблизи Азова. Неоценимый вклад в азовское судостроение внесли командир Таганрогского порта капитан 2 ранга П. В. Пустошкин, таганрогский предприниматель Ф. К. Фурсов, корабельные мастера И. Д. Афанасьев и А. С. Катасонов.

Из кораблей, построенных в Таганроге и Рогожкино, особо отличились в сражениях с турецкими силами на Черном море 50-пушечные фрегаты «Царь Константин» и «Федор Стратилат».

С Азовской флотилией в указанные периоды связаны крупномасштабные гидрографические и картографические работы. Наиболее весомый вклад в изучение Нижнего Дона и Азовского моря внесли вице-адмирал К. И. Крюйс, А. Шхонбек, А. Бергман, контр-адмирал П. П. Бредаль, вице-адмирал A. H. Сенявин, капитан 1 ранга П. И. Пущин, младшие морские офицеры Д. Анненков, Г. Корякин, Г. Южаков.