Из 13 линкоров, которые отплыли с Балтийского моря в числе первых трех средиземноморских эскадр, вернулись только шесть. «Северный орел» добрался только до Портсмута и со временем был там продан, «Св. Евстафий» сгорел в бою, «Святослав» потерпел крушение, «Азия» потерялась в море. Еще три – «Трех Святителей», «Св. Януарий» и «Не тронь меня» были проданы на дрова.

Операции на Черном море во время войны велись в небольшом масштабе. Когда они начались, у русских там вообще не имелось военно-морских сил, хотя сразу были заложены пять 44-пушечных прамов на Дону в 1738 году. Они были спущены на воду в 1769 году, но, и это представляется довольно любопытным, нет никаких упоминаний об их участии в последующих операциях. Кроме них, было принято решение построить так называемые «линкоры» на 12–16 орудий, два бомбардирских корабля, два 32-пушечных фрегата и разные небольшие суда. Большинство из них были построены до 1770 года, и к этому времени уже был обеспечен выход к морю захватом Азова и Таганрога годом раньше.

28 мая 1771 года вице-адмирал Сенявин поднял флаг в Таганроге на корвете «Хотин» 16 и уже на следующий день вышел в море с кораблями «Азов», «Модон», «Морея», «Новопавловск», «Корон» и «Журжа». На каждом было по 14 пушек и 2 гаубицы. Еще в его эскадре был двухмачтовый парусник «Яссы» с 12 пушками и 2 большими бомбометами и два бомбардирских корабля, каждый с большим бомбометом, 2 гаубицами и 8 маленькими орудиями.

Его первая цель – поддержка армии в атаке на Крым. Поэтому после недельного плавания по Азовскому морю он приказал бросить якоря в 100 милях к западу от Таганрога, где к нему 7 и 8 июня присоединились 39 лодок, а 9-го, стоя на якоре, затонул один из его бомбардирских кораблей, и 34 члена команды, общей численностью 60 человек, погибли. После этого Сенявин повел свой флот на запад и 20 июня был у Федотовой косы, в районе Геническа, где его армия, как и в 1737 году, переправилась на Арабатскую стрелку. Днем 28-го флот находился в районе Еникале, в Керченском проливе, но спустя два дня он снова вернулся к Федотовой косе: было замечено 14 турецких гребных судов. Плохая погода помешала флоту Сенявина подойти ближе, но одновременно не позволила туркам предпринять враждебные действия против русской армии. Наконец, 2 июля турки ушли из Азовского моря. Керчь пала 13-го, а Еникале – на следующий день.

В 1772 году наблюдалась пауза в операциях и на суше, и на воде. Русский флот укрепился добавлением двух 32-пушечных фрегатов – «Первый» и «Второй». Еще два – 58-пушечных – «Третий» и «Четвертый» были заложены для операций на Черном море.