К этому времени обстановка на сухопутном фронте складывалась следующим образом. Развернув военные действия, 1-я армия во второй половине 1770 года овладела турецкими крепостями Измаил, Килия, Бендеры, Аккерман, Браилов, в феврале 1771 года с помощью Дунайской флотилии заняла Журжу (Джурджу), а в марте блокировала крепости Тулча и Исакса. Активизировала свою боевую деятельность и 2-я армия генерала В. И. Долгорукова[73]
. 14–15 июня 1771 года при содействии Азовской флотилии она штурмом овладела Перекопом и до конца месяца заняла Крым. Наиболее действенную помощь флотилия оказала войскам генерала Щербатова при их продвижении по Арабатской Стрелке к Керченскому проливу. Когда армия и большая часть флотилии подходили к Еникале, на выручку своей крепости устремился турецкий флот. Обнаружив противника, Сенявин немедленно атаковал его, несмотря на значительное превосходство последнего. От полного разгрома турок спас лишь внезапно налетевший шквал. В своем донесении об этом сражении вице-адмирал удовлетворенно сообщал: «Я думаю, что турки таких судов в Азовском море видеть не уповали; …удивятся они больше, как увидят на Черном море фрегаты и почувствуют их силу»[74]. Действительно Сенявиным были заложены на Хоперской верфи два фрегата под названием «Первый» и «Второй». Спущенные на воду в конце лета 1771 года они были доставлены в Азов и Таганрог, где получили полную оснастку и вооружение. Новые фрегаты отвечали всем требованиям военной техники того времени. Это были трехмачтовые корабли 130 футов длиной и 36 футов шириной, с острым килем, способствующим маневренности, быстроходные, имевшие на своем борту по 32 пушки.21 июня 1771 года при активном участии флотилии войсками Щербатова были взяты крепости Еникале и Керчь. С этого времени путь в Черное море русским кораблям был свободен.
Отмечая заслуги А. Н. Сенявина в первой победе над турецким флотом, Екатерина II наградила его орденом Святого Александра Невского, вторым по значимости орденом в России.
После занятия русской армией Крыма Азовская флотилия из Таганрога перебазировалась в Керчь и получила задачу — охранять южное побережье полуострова с целью недопущения высадки турецких десантов. Для этого было выделено три отряда кораблей, каждый из которых имел свой район крейсирования. Возглавили их контр-адмирал А. Ф. Баранов[75]
, Капитаны Я. Г. Кинсберген[76] и Я. Ф. Сухотин[77]. Сам же командующий находился в Керчи с резервным отрядом. Будучи в Керчи, А. Н. Сенявин приступил к восстановлению Керченской и Еникальской крепостей, к усилению обороны всего Керченского пролива. По его приказу, с нескольких судов было снято 11 тяжелых орудий. 7 орудий передал ему фельдмаршал Долгоруков. Часть этой артиллерии была расположена на крепостных стенах, а 5 пушек установлены на площадке в самом узком месте пролива. В случае прорыва турецкого флота эта батарея могла оказать существенную помощь двум кораблям специально поставленным для прикрытия пролива.Вскоре после занятия Крыма последовал царский указ: «Для усиления находящейся в Крымском полуострове под командою вице-адмирала Сенявина флотилии и утверждения пашей власти на Черном море заблагорассудили мы повелеть, чтоб там два линейных корабля построены были»[78]
. Как и первые фрегаты они также были заложены на Дону, но от «Первого» и «Второго» фрегатов отличались меньшей осадкой и большей вооруженностью — по 58 пушек.Выполняя поставленные задачи, отряды русских кораблей периодически вступали в бой с морскими силами противника и нередко выходили победителями. В кампаниях 1771–1772 годов суда Азовской флотилии охраняли также устье Дуная, а в 1772 году впервые совершили плавание от Измаила до Таганрога и обратно.