Нужно было сконструировать суда с мелкой осадкой, могущие нести артиллерию крупного калибра и в достаточном количестве. Проект новых судов был поручен вице-адмиралу Спиридову и контр-адмиралу Сенявину, «ибо первый в нужных местах сам был, а второму действовать»[23].
В начале 1769 г. проекты судов были представлены на рассмотрение Адмиралтейств-коллегии. Предполагалось строить парусно-гребные суда разных типов: 16-пушечные с осадкой до 8 футов; 12-пушечные с осадкой в 5 футов и 8-пушечные с осадкой до 4 футов (так называемые «новоизобретённые» корабли).
Все эти суда были плоскодонными, широкими и небольшого водоизмещения.
22 января 1769 г. Екатерина II утвердила проекты «новоизобретённых» судов.
В конце 1768 г. из Балтийского галерного флота были посланы на Дон 1300 человек «нижних чинов». В числе офицеров, назначенных в Донскую флотилию и сопровождавших команду матросов, находился мичман Ф. Ф. Ушаков. Он вместе с командой балтийских моряков прибыл в Воронеж и поступил под начальство контр-адмирала А. Н. Сенявина.
А. Н. Сенявину предстояло построить в первую очередь 12 «новоизобретённых» кораблей, закончить строительство 5 прамов[24] в Павловске, заложенных ещё раньше, и построить 60 лодок[25].
Сделав необходимые распоряжения в Воронеже, Сенявин с офицерами и штурманами в начале февраля отправился по Дону к Азовскому морю. Прибыв в Таганрог, он срочно организовал промеры глубины бухты. «Промеры чинил сам с бывшими при мне офицерами и штурманами», — доносил Сенявин Екатерине II в феврале 1769 г.[26]. Промеры бухты показали, что в Таганроге можно завести гавань для стоянки судов Донской флотилии.
В начале апреля 1769 г. были спущены на воду 5 прамов и закончена первая партия лодок в двадцать девять штук. В конце июня первые боевые суда были проведены в устье Дона. Прамы были вооружены 44 пушками каждый и напоминали собой скорее пловучие батареи.
Два прама предназначались для защиты Азова с моря. Остальные предполагалось провести в Азовское море и поставить у Таганрога, но из-за мелководья пришлось отложить проводку до весны.
Несмотря на большие трудности с рабочей силой, доставкой леса и других необходимых для строительства материалов, в мае, благодаря неутомимой энергии Сенявина, началась постройка «новоизобретённых» кораблей. На Павловской верфи было заложено шесть кораблей, а другие шесть— на Икорецкой. В Таврове решено было строить мелкие вспомогательные суда.
Особенно много хлопот доставляла строителям Донского флота проводка судов в устье Дона, а затем в Азовское море. Промеры Донского устья показали, что фарватер в Азовское море в полую воду не превышал трёх с половиной футов. Поэтому новые суда спускали к Азовскому морю без военного снаряжения. Это ответственное дело контр-адмирал Сенявин часто поручал Ф. Ф. Ушакову, произведённому в 1769 г. в лейтенанты.
Ф. Ф. Ушаков не раз успешно проводил суда по Дону в Таганрог. Однажды несколько шедших вниз по Дону транспортов попали на мель, потекли и затонули с материалами и припасами для флотилии. Положение, казалось, было безнадёжным, но Ф. Ф. Ушаков проявил смелую инициативу, настойчивую решительность и спас материалы и суда. Он искусно снял с них грузы, а затем полузатонувшие суда отбуксировал в гавань.
Появление первых судов в устье Дона и спешные работы по восстановлению Таганрогской гавани вызвали беспокойство в Турции. Турецкий флот решил захватить Таганрогскую гавань и не допустить строительства флота.
В середине лета в Керченском проливе появилась турецкая эскадра в составе четырёх кораблей, двух галер и многих мелких судов. Корабли бросили якорь в бухте Еникале, а галеры в сопровождении мелких судов направились в Таганрог. Недалеко от Таганрога, у Долгой косы, обе галеры сели на мель. Одну из них туркам удалось снять с мели, другая же была разбита налетевшим штормом. Уцелевшие суда отошли в Еникале. На некоторое время турки отказались от диверсий в районе Таганрога.
Для действий в море нужны были большие суда. Поэтому Сенявин решил построить 3–4 фрегата.
Весь 1769 и 1770 гг. прошли в напряжённой работе. Строители не жалели сил для создания на юге жизненно необходимого флота. Дело успешно подвигалось вперёд.
В марте 1770 г. Сенявин доносил президенту Адмиралтейств-коллегии: «Успех в строении судов по состоянию времени и людей идёт так, что более кажется требовать мне от них не можно»[27].
Ф. Ф. Ушаков тоже неутомимо трудился над созданием флота. Он в 1769 и 1770 гг. плавал в эскадре капитана 1-го ранга Пущина на праме № 5, охраняя устье Дона от нападений турецкого флота.
За эти годы на фронтах войны произошли замечательные события. В двух морских сражениях, в Хиосском проливе и у Чесмы, русская эскадра под командованием адмирала Г. А. Спиридова разбила и уничтожила турецкий флот.
С этого времени и до конца воины русский флот безраздельно господствовал в Эгейском море и на востоке Средиземного моря, не позволяя Турции снова создать там флот.