В 1771 году решено было овладеть берегами Керченского пролива, как «
17 мая 1771 г. вновь созданная на донских верфях Азовская флотилия в составе 10 новоизобретенных кораблей, 5 20-пушечных прамов, 2 бомбардирских судов и бота сосредоточилась на рейде Таганрога. Вице-адмирал А.Н. Сенявин, отдав приказ о начале кампании, поднял флаг на корабле «Хотин», вышел из Таганрога в море с 8 новоизобретенными кораблями, 2 бомбардирскими и 37 казачьими лодками. Екатерина II писала вице-президенту Адмиралтейств-коллегии И.Г. Чернышеву: «С большим удовольствием усмотрела я, что 17 мая Российский флаг веял над Азовским морем после 70-летней перемешки».
На следующий день — 18 мая флотилия вышла из Таганрога к Геническому проливу для содействия войскам генерал-майора князя Ф.Ф. Щербатова. К судам А.Н. Сенявина 27 мая присоединились 37 лодок капитана 2-го ранга Л.Г. Скрыплева.
14 июня на лодках был наведен мост через Сиваш, по которому русские войска перешли на Арабатскую стрелку. Затем флотилия направилась вдоль берега, следуя параллельно отряду Ф.Ф. Щербатова, и 17 июня прибыла к Керченскому проливу.
Когда турецкие военные суда с десантом, предназначенные для помощи крымскому хану, появились 21 июня у Керченского пролива, то А.Н. Сенявин, подойдя с 7 кораблями к Керчи, не допустил турок в Азовское море. Приблизившись на пушечный выстрел к русским судам, турки, не приняв боя, ушли в море. Войска Ф.Ф. Щербатова, заняв крепости Еникале и Керчь, навсегда закрыли для турок Азовское море.
16-пушечный новоизобретенный корабль «Хотин»
После занятия Крыма он был объявлен независимым от Турции. Теперь Азовской флотилии предстояло охранять черноморские берега полуострова от вторжения турок. Так как новоизобретенные суда, по своим дурным морским качествам, оказались весьма неудобными для плавания в открытом море, то приказано было построить на Хопре два 32-пушечных фрегата.
В 1772 г. отряды флотилии крейсировали у Керченского пролива. В этом году она пополнилась двумя фрегатами «Первый» и «Второй».
Весной 1773 года вице-адмирал А.Н. Сенявин мог уже вывести в море 9 новоизобретенных кораблей, 2 бомбардирских, 2 фрегата и до 16 ботов, галиотов и транспортов. Два отряда этой флотилии, под командованием Я.Ф Сухотина и И.Г. Кингсбергена, крейсировали около берегов Крыма, чтобы не допустить на них высадки турецких десантов; а третий, под командованием самого А.Н. Сенявина, охранял Керченский пролив и конвоировал транспорты, отправлявшиеся к Крымской армии.
26 мая отряд капитана 1-го ранга Я.Ф. Сухотина в составе трех новоизобретенных кораблей «Азов» (лейтенант С.М. Раткеевский), «Новопавловск» (капитан-лейтенант И.Баскаков), «Морея» (лейтенант Ф.И. Денисон), фрегата «Второй» (капитан 2-го ранга Ф.В.Неелов) и бота «Темерник» (лейтенант А.И. Тимашев) обнаружил стоявшие в устье Кубани, у Казылташской пристани 6 больших турецких военных судов и несколько малых с десантом. 29 мая Я.Ф. Сухотин направил в устье Кубани суда с наименьшей осадкой — «Азов», «Новопавловск» и бот под общим командованием И. Баскакова, а сам с фрегатом и кораблем прикрывал его с моря. Подойдя к турецким судам, «Азов» и «Новопавловск» открыли огонь из гаубиц, и вскоре бомба с «Новопавловска», попав в турецкое судно, подожгла его. Турки, хотя их суда были вооружены, не пытались оказать сопротивление.
Мелкие суда отошли вверх по реке, большие — сели на мель, их команды сбежали на берег. К ним были шлюпки, чтобы снять с мели и вывести в море. Однако, поскольку снять с мели суда не удалось, они были сожжены. Это была первая победа русского регулярного флота на Черном море.
30 мая и 8 июня отряд Я.Ф. Сухотина уничтожил еще три турецких транспорта.
23 июня капитан 2-го ранга И.Г. Кингсберген с отрядом из двух новоизобретенных кораблей «Таганрог» (лейтенант А.М. Колычев) и «Корон» (капитан-лейтенант И. Басов), находясь близ Балаклавы, заметил идущие к крымскому берегу три 52-пушечных неприятельских корабля и 25-пушечную шебеку (по другим данным, два 52-пушечных корабля и две шебеки — 36- и 24-пушечные). Турки также обнаружили русские корабли и, поскольку они были на ветре, пошли на сближение.
Капитан 2-го ранга И. Кингсберген