К весне со всех стапелей на Дону сошло 12 «новоизобретенных» кораблей, 5 двухъярусных прамов, 1 дубель-шлюпка, 1 палубный бот, 58 лодок с двумя пушками. Корабли были построены. Сенявин получил звание вице-адмирала. Однако флота еще не было, необходимо было собрать корабли в кулак и переправить их к крепостям Азов и Таганрог.

* * *

Переход этот был нелегкий и изнурительный. Команды только учились ставить паруса, грести. Прамы осторожно двигались по воде, натыкались на песчаные косы, преодолевали их. Почти сорок километров протащили посуху прамы на катках рекруты и солдаты. Команда Якова Сухотина с 40 лодками прошла до Черкасска и осталась там зимовать. Мичман Пустошкин и мичман Соловьев свои лодки оставили на зиму в станице Вешенской.

Летом 1770 года двинулись все к Таганрогу. Там уже укреплялась набережная, делали гавань, строили дома, казармы. Однако на Таганрог осенью обрушился сокрушительный смерч. Так стихия еще раз испробовала крепость кораблей и людей. И те и другие выдержали плохо. Илья Ханыков отмечает в своих записках: «В ноябре 10-го числа того же 770 года с гавани на две трети унесло по берегам, после в декабре на 15 число сделался ветер еще больше… и всю гавань до основания разнесло… и после того и по сие время (то есть по 1772 г. — В. Г.) по Таганрогу, казармам, землянкам ходил мор, хлестала людей лихоманка (лихорадка)». Умирали солдаты, умирали корабельные мастера, умирали архитекторы, умирали офицеры. Дорогой ценой заплатила Россия за этот свой первый порт и базу на Азовском море.

Весной 1771 года Азовский флот получает боевое крещение. Корпус генерал-майора Щербатова армии князя Долгорукого ведет наступление со стороны Геничи и Арабата в тыл турецким войскам, находящимся в Крыму. Сенявин должен был поддержать это наступление, как только «вскроются воды». 25 апреля он пишет из Таганрога вице-президенту Адмиралтейств-коллегии Ивану Григорьевичу Чернышеву: «При всей моей скуке и досаде на то, что я еще к выступлению не готов, ваше сиятельство, вообразите себе и мое удовольствие: видеть с высоты стоящие перед гаванью в Таганроге суда под военным российским флагом — чего со времен Петра Великого, то есть с 1699 года здесь не видели!» (граф забыл, что войска Миниха были здесь и позднее).

18 мая эскадра тронулась в путь. Выпали на ее долю и штормовые ветры, что повлекли на дно пять кораблей, лодок и шлюпок. У Геничей флот помог построить мост через косу и двинулся к проливу Еникале, где и встретил турецкий флот из 40 судов, галер.

Эскадра Сенявина пошла на сближение, но турки, потрясенные появлением русского флота, бой не приняли и отступили. Русские корабли встали на Еникальском рейде и вступили «сполна во владение Азовским морем». 23 июня Сенявин с удовлетворением пишет И. Чернышеву: «Я скажу, что прошел Азовское море вдоль от одного края до другого и теперь опять на половине. Я думаю, что турки таких судов на Азовском море видеть не уповали. Удивление их тем больше быть может, что по известности им азовской и таганрогской глубины там великим суднам быть нельзя… то по справедливости сказать турки могут, что флот сей пришел к ним не с моря, а с азовских высоких гор. Удивятся они и еще больше, как увидят на Черном море фрегаты и почувствуют их силы».

Ушаков в эти годы исполнял немало серьезных поручений и заданий. На праме номер пять под командой капитан-лейтенанта Апраксина плавал от Новохопёрска к Азову. Потом на том же праме плавал, охраняя устье Дона в 1769 году. В том же году он был произведен в лейтенанты и уже в следующей кампании сам командовал этим прамом. В строящемся и становящемся на короткий период основной базой русского флота Таганроге тоже разворачивалось строительство, и лейтенант Ушаков доставлял туда лес, командуя транспортными судами. В 1772 году получил важное задание поднять затонувшие и застрявшие на Дону корабли с припасами и материалами. В этом же году на палубном боте «Курьер» впервые прошел от Таганрога до Кафы (Феодосия) и далее до Балаклавской бухты. «Новоизобретенные» шестнадцатипушечники «Модон» и «Морея» под его началом оказывались то в Таганроге, то в Балаклаве, то в Кафе, то в Керчи, участвуя в разведке, охране берегов, защите крепостей побережья от турецких десантов. Черное море стало для него тогда морем познания морского ратного труда. Первой боевой школой командования людьми и кораблями. В 1775 году Федор Ушаков был переведен в Санкт-Петербургскую корабельную команду и произведен в капитан-лейтенанты.