Весьма трудное и ответственное дело по созданию Азовского флота было поручено контр-адмиралу Алексею Наумовичу Сенявину. А. Н. Сенявин был образованным и опытным моряком и пользовался известностью как хороший организатор и администратор.
Чтобы начать немедленную постройку боевых кораблей, нужно было иметь определённую базу — готовые верфи, корабельный лес и самих строителей.
Сенявин разработал план создания Азовской флотилии, и 11 ноября 1768 г. в Адмиралтейств-коллегии имели «общий совет о донской флотилии». Решено было строить суда на петровских донских верфях, которые стояли в запустении десятки лет.
Для подготовки верфей в Таврове и прочих местах[21] был послан генерал-кригс-комиссар Селиванов. Он должен был заготовить корабельный лес, восстановить нужные для строительства судов постройки и завести разные «магазины»[22].
Сложным вопросом был выбор типа судов для Донской флотилии.
Фарватер Дона часто и совершенно неожиданно затягивался передвижными песками, так же неожиданно менялся и уровень воды в реке. Такие условия чрезвычайно затрудняли плавание судов и доставку их в низовья Дона — в Азовское море.
Нужно было сконструировать суда с мелкой осадкой, могущие нести артиллерию крупного калибра и в достаточном количестве. Проект новых судов был поручен вице-адмиралу Спиридову и контр-адмиралу Сенявину, «ибо первый в нужных местах сам был, а второму действовать»[23].
В начале 1769 г. проекты судов были представлены на рассмотрение Адмиралтейств-коллегии. Предполагалось строить парусно-гребные суда разных типов: 16-пушечные с осадкой до 8 футов; 12-пушечные с осадкой в 5 футов и 8-пушечные с осадкой до 4 футов (так называемые «новоизобретённые» корабли).
Все эти суда были плоскодонными, широкими и небольшого водоизмещения.
22 января 1769 г. Екатерина II утвердила проекты «новоизобретённых» судов.