17 мая 1771 г. вновь построенные на донских верфях суда: трехмачтовый 16-пушечный корабль, 9 двухмачтовых 16- и 14-пушечных «новоизобретенных» кораблей, 5 20-пушечных прамов (плавучих батарей), два бомбардирских корабля, дубель-шлюпка и палубный бот сосредоточились на рейде Таганрога. Вице-адмирал А. Н. Сенявин, отдав приказ о начале компании, поднял флаг на корабле «Хотин», названном в честь взятой русскими войсками крепости в верховьях Днестра. Эти корабли и составили ядро возрожденной Азовской флотилии, которая с успехом действовала в войне против Турции. Так что то, что не успел завершить отец вице-адмирал Н. А. Сенявин, успешно довел до конца его сын вице-адмирал А. Н. Сенявин.
Боевые действия флотилия начала летом 1771 г. Корабли должны были оказать поддержку русским сухопутным войскам, переправлявшимся в Крым в районе Арабата у Геническа, а затем занявшим весь Крымский полуостров. Своим внезапным появлением в Керченском проливе флотилия предотвратила прорыв большого количества турецких судов в Азовское море с целью высадки десанта в тылу у русских войск и вынудила их отойти под прикрытие пушек крепости Еникале.
В связи с тем, что значительная часть Крымской армии направилась на главный театр военных действий в Молдавию и Валахию, кораблям Азовской флотилии была поручена защита побережья. Они крейсировали вдоль южного берега Крыма, чтобы не допустить высадки турецкого десанта.
В 1772–1773 гг. строительство кораблей на верфях бассейна Дона для пополнения Азовской флотилии продолжилось. Всего за 5 лет было построено свыше 130 судов, в том числе 30 крупных. Вскоре из кораблей флотилии была создана Черноморская эскадра. Весной 1773 г. возглавлявший ее вице–адмирал А. Н. Сенявин смог вывести в море 9 гребно–парусных «новоизобретенных кораблей», 2 бомбардирских корабля, 6 фрегатов и до 16 ботов, галиотов и транспортов.
Два отряда эскадры А. Н. Сенявина под начальством капитана 1-го ранга Якова Филипповича Сухотина и капитана 2-го ранга Иоганна Генриха Кинсбергена крейсировали около берегов Крыма, чтобы не допустить высадки на них турецких десантов, а третий, под начальством самого Сенявина, охранял Керченский пролив и конвоировал транспорты, шедшие с грузами для Крымской армии.
В морских боях особо отличился И. Г. Кинсберген, голландец, в 1771 г. принятый в российский флот в чине капитан–лейтенанта. 23 июня 1773 г., находясь близ Балаклавы и возглавляя отряд из двух «новоизобретенных» кораблей, усмотрел идущие к Крымскому берегу три 52 пушечных неприятельских корабля и 25 пушечную шебеку. Несмотря на явное неравенство сил, он решительно атаковал турок и после шестичасового упорного боя заставил их отступить.
Кинсберген опять отличился, когда 23 августа с отрядом из трех «новоизобретенных» кораблей, фрегата, бота и брандера (судно, загруженное горючими материалами и предназначавшееся для сожжения неприятельских кораблей) встретил у абхазского берега близ Суджук–Кале (теперь Новороссийск) турецкую эскадру из 18 кораблей. Он атаковал 10 передовых неприятельских кораблей (3 линейных корабля, 4 фрегата, 3 шебеки), сопровождавших транспорты с десантом в 6 тысяч воинов, и после двухчасового боя заставил турок отступить. Встретив столь решительный отпор, турки отказались от попыток высадить десант.
Любопытно, что Кинсберген был не только храбрым и решительным, но и ученым моряком. Его труд «Начальные основания морской тактики», переведенный в 1791 г. на русский язык, долгие годы являлся основным учебником по тактике в Морском корпусе в Петербурге.
Не менее решительно и успешно действовал отряд кораблей Я. Ф. Сухотина, которым у устья Кубани была одержана впечатляющая победа над турецким отрядом из 6 кораблей. Черноморская эскадра решительно пресекла попытки турок прорваться в Азовское море. 24 июня 1774 г. турецкая эскадра в составе 31 корабля, стремясь прорваться в Азовское море, атаковала русскую эскадру из 11 судов (в том числе два небольших бота), стоявшую в Керченском проливе под начальством вице–адмирала А. Н. Сенявина. Энергичный и меткий огонь русских кораблей заставил турок отступить и уйти в море.
Осенью 1770 г., после того как армия фельдмаршала Петра Александровича Румянцева–Задунайского заняла Молдавию и Валахию и вышла к берегам Дуная, для работы в устьях и нижних течениях Днепра, Днестра, Дуная и их притоков были организованы из морских чинов первые промерные гидрографические партии. В то же году под руководством Ивана Ивановича Нагаткина была проведена опись устьев Днепра, Днестра и Дуная.
Строительство кораблей для создаваемой Дунайской флотилии было поручено адмиралу Чарльсу Ноульсу. Весной 1771 г. под его руководством начались работы по ремонту захваченных турецких судов и постройке новых. К лету 1771 г. Дунайская флотилия имела в своем составе 7 галер, 5 галиотов и 20 мелких судов. В 1772 г. на воду спустили несколько новых шхун. С весны 1772 г. эти корабли охраняли устье Дуная и выходили в море для несения дозора и ведения разведки в прибрежных районах моря.