21 июня 1771 года при активном участии флотилии войсками Щербатова были взяты крепости Еникале и Керчь. С этого времени путь в Черное море русским кораблям был свободен.
Отмечая заслуги А. Н. Сенявина в первой победе над турецким флотом, Екатерина II наградила его орденом Святого Александра Невского, вторым по значимости орденом в России.
После занятия русской армией Крыма Азовская флотилия из Таганрога перебазировалась в Керчь и получила задачу — охранять южное побережье полуострова с целью недопущения высадки турецких десантов. Для этого было выделено три отряда кораблей, каждый из которых имел свой район крейсирования. Возглавили их контр-адмирал А. Ф. Баранов[75], Капитаны Я. Г. Кинсберген[76] и Я. Ф. Сухотин[77]. Сам же командующий находился в Керчи с резервным отрядом. Будучи в Керчи, А. Н. Сенявин приступил к восстановлению Керченской и Еникальской крепостей, к усилению обороны всего Керченского пролива. По его приказу, с нескольких судов было снято 11 тяжелых орудий. 7 орудий передал ему фельдмаршал Долгоруков. Часть этой артиллерии была расположена на крепостных стенах, а 5 пушек установлены на площадке в самом узком месте пролива. В случае прорыва турецкого флота эта батарея могла оказать существенную помощь двум кораблям специально поставленным для прикрытия пролива.
Вскоре после занятия Крыма последовал царский указ: «Для усиления находящейся в Крымском полуострове под командою вице-адмирала Сенявина флотилии и утверждения пашей власти на Черном море заблагорассудили мы повелеть, чтоб там два линейных корабля построены были»[78]. Как и первые фрегаты они также были заложены на Дону, но от «Первого» и «Второго» фрегатов отличались меньшей осадкой и большей вооруженностью — по 58 пушек.
Выполняя поставленные задачи, отряды русских кораблей периодически вступали в бой с морскими силами противника и нередко выходили победителями. В кампаниях 1771–1772 годов суда Азовской флотилии охраняли также устье Дуная, а в 1772 году впервые совершили плавание от Измаила до Таганрога и обратно.
Под, влиянием побед России на суше и море Турция 19 мая 1772 года подписала с Россией перемирие, а 1 ноября крымский хан Саиб Гирей заключил договор, по которому Крым объявлялся независимым от Турции и находящимся под покровительством России. В этой связи Турция предложила провести переговоры, во время которых настойчиво добивалась, чтобы Россия отказалась от покровительства над Крымом. Не получив согласия, в марте 1773 года Турция вновь начала военные действия. Активное участие в боевых операциях против неприятеля принимали азовцы. Действовали они решительно и смело. Так, 29 мая 1773 года отряд капитана 1 ранга Якова Сухотина, состоящий из 32-пушечного фрегата «Второй», трех 16-пушечных кораблей «Азов», «Новопавловск», «Морей» и бота «Темерник», обнаружил в устье Кубани 6 больших турецких кораблей и несколько малых. Заняв выход из бухты, корабли отряда Сухотина открыли по турецким судам артиллерийский огонь и с первых же выстрелов подожгли одно из них. Турки, не ожидавшие нападения русских, растерялись и, бросив подбитые корабли, начали в панике отходить на малых судах но Кубани. Отряд добровольцев под командой лейтенанта Александра Макарова кинулся на шлюпках в погоню, но не догнал неприятеля. При возвращении русские моряки забросали гранатами остальные турецкие корабли и сожгли их на другой день отряд Я. Сухотина под южным таманским берегом сжег один турецкий транспорт, а другой с 80 турками взял в плен.
Через неделю отряд Сухотина, в составе которого было два фрегата, четыре «новоизобретенных» корабля и один палубный бот, напал в Кизилташской бухте близ устья Кубани на 20 турецких транспортов и два из них сжег. Остальные успели войти в реку и уйти от преследования.
23 июня произошел крупный морской бой с турецкими кораблями в районе Балаклавы. Находясь на балаклавском рейде, отряд капитана 2 ранга Я. Г. Кинсбергена, состоящий из двух 16-пушечных «новоизобретенных» кораблей «Корон» и «Таганрог», получил сведения о приближении к берегам Крыма трех 52-пушечных турецких линейных кораблей и 24-пушечной шебеки, на борту которых находился десант в количестве 3000 человек. Несмотря на подавляющее превосходство противника в артиллерии, Кинсберген атаковал турецкую эскадру и после шестичасового боя заставил ее отступить. Турецкие корабли получили серьезные повреждении, а их экипажи и десантные отряды — значительные потери. Это была первая победа русского флота непосредственно на Черном море. Отмечая исключительную отвагу и стойкость своих офицеров и матросов, командир отряда доносил командованию: «С такими молодцами я выгнал бы черта из ада». За блестящее проведение этого боя Кинсберген был награжден орденом Георгия 4 класса. Ордена и другие награды получили все участники Балаклавского сражения. Ровно через месяц отряд Я. Г. Кинсбергена, состоящий из трех 16-пушечных кораблей, фрегата, бота и брандера, встретил у берегов Кавказа близ крепости Суджук-Кале (в районе нынешнего Новороссийска) неприятельскую эскадру из 18 вымпелов. На ней был шеститысячный десант, предназначенный для высадки в Крыму.