С.И. Мордвинов отпадал сразу же, по возрасту, чину и положению. Вице-адмирал А.И. Нагаев и контр-адмирал И.П. Зиновьев также были уже в почтенном возрасте: первый начал служить в 1715, второй — в 1716 гг.! Г.А. Спиридова собирались использовать для других целей. Оставались П.П. Андерсон и А.Н. Сенявин. Екатерина остановилась на Сенявине. Он был сравнительно молод (1716 года рождения), имел большой опыт, в том числе плавания в южных морях, и был в звании контр-адмирала. В 1768 г. Екатерина посетила возглавляемую им Кронштадтскую эскадру и, очевидно, осталась довольна увиденным. Имел А.Н. Сенявин и связи при дворе. Ну и, кроме того, он был сыном НА. Сенявина — знаменитого петровского адмирала, стоявшего у истоков Балтийского флота и одержавшего первую победу русского корабельного флота при Эзеле 24 мая 1719 г. Екатерина же, стремясь быть последовательницей Петра I, решила и в заведении на южных морях русских морских сил проявить преемственность, отдав руководство сыну петровского адмирала.
Уже 7 ноября 1768 г. Екатерина II повелела контр-адмиралу А.Н. Сенявину провести в Адмиралтейств-коллегий совет по организации донской экспедиции, а 9 ноября своим указом официально поручила ее ему (эта экспедиция и стала Азовской флотилией). В высочайшем указе Адмиралтейств-коллегий от 9 ноября 1768 г., в частности, значилось:
Для полноты картины учреждения этой флотилии укажем на основные документы, связанные с ее организацией. 18 ноября 1768 г. Екатерина II подписала два документа, адресованных Адмиралтейств-коллегий. В первом говорилось: «Находящиеся в Павловске (здесь ошибка: речь идет об Икорце) зачатые 5 прамов повелеваем Нашей коллегии не упуская времени окончить, построя к ним потребное число мелких судов; да сверх того весною доставить до Черкасска до 60 вооруженных лодок».{237}
Фактически это был первый корабельный штат флотилии. Что же касается второго документа, то в нем, во-первых, предписывалось «отправить генерал-кригс-комиссара Селиванова в Тавров и прочие тамошние адмиралтейства для приготовления там лесов к строению судов разной величины и для возобновления как нужных магазинов, так и прочих потребных строений», а во-вторых, «употребить оной коллегии всевозможное старание примыслить род вооруженных военных судов, коими бы против тамошних морских судов с пользою действовать могли».{238} То есть указывалось, что первый штат промежуточный, и нужны корабли для действий на море. А поскольку «тамошние морские суда» — это линейные корабли, фрегаты и галеры турецкого флота, то и для действий против них требовались достаточно сильные суда. А это уже шаг к полноценному флоту!Исходя из первого штата кораблей, А.Н. Сенявин уже 27 ноября 1768 г. представил в Адмиралтейств-коллегию список личного состава, необходимого для укомплектования 5 прамов и 60 лодок. В нем значилось 908 служителей, в том числе 424 морских и 271 артиллерийский служитель на прамы и 213 морских служителей на лодки.{239}
29 ноября список был высочайше утвержден с увеличением до 943 служителя. Кроме того, в состав флотилии откомандировывались 5 рот морских батальонных служителей. Как значилось в указе Екатерины II, «людей командировать по ведомости контр-адмирала Сенявина, которых ныне же отдать в ево команду».{240} Таким образом, первый штат личного состава флотилии насчитывал 1697 человек.Наконец, 7 января 1769 г. Екатерина II подписала еще один указ А.Н. Сенявину: «Как уже Мы предприняли будущею весной занять Азов, и к тому все сухопутные распоряжения нами учинены и поручены под ведение нашему генералу графу Румянцеву, то и по морской порученной уже от нас вам экспедиции повелеваем вам действовать по его же графа Румянцева требованию или кто от него главным над всею сею экспедициею определен будет. Вам же поручаем в команду и генерала кригскомиссара Селиванова с его комиссиею. Чего ради имеете вы сию морскую экспедицию так распорядить, чтоб к будущей весне все к предписанному месту притти могло…».{241}
Как видим, здесь формулируются первая боевая задача флотилии, подчиненность ее в вопросах боевой деятельности П.А. Румянцеву, а также подчинение самому Сенявину судостроения в рамках флотилии.