11 января 1783 года Екатерина II подписала рескрипт о введении должности командующего Черноморским флотом. Таким образом, этот день – 22 января по новому стилю – явился днем рождения Черноморского флота. Первый командующий флотом вице-адмирал Федот Алексеевич Клокачев проявил себя в Чесменском сражении, в чине капитана 1-го ранга командуя линейным кораблем «Европа», 7 лет возглавлял Азовскую флотилию. Он отличался личной храбростью и был не только опытным моряком, но и хорошим организатором.
Командующему необходимы были помощники. «Мы не преминем назначить и прочих флагманов в команду его», – говорилось в указе Екатерины. Поэтому сначала под команду Федота Клокачева отправились контр-адмиралы Томас Меккензи и Роберт Дугдаль, а следом за ними, по повелению Екатерины и решению Адмиралтейств-коллегии от 6 апреля, – капитан 2-го ранга Марко Войнович и его соратник по Архипелагу капитан 1-го ранга Панаиоти Алексиано.
В начале мая Клокачев получил ордер с предписанием принять под свое командование не только флот, но и Херсонские верфи, оказавшиеся в запущенном состоянии. Увиденную им в Херсоне картину Клокачев ярко живописал вице-президенту Адмиралтейств-коллегии графу И.Г. Чернышеву: «…корабли нашел в малом построении, паче что еще и недостаточно к строению всякого звания лесов… В проезд же мой довольно количество видел лесов, разбросанных при речках в воде, из которых от давнего лежания без бережения много совершенно сгнило. Был я во всех магазинах, чтобы видеть припасы, материалы, однако неожиданно сыскал почти порожние… словом сказать, сей порт нашел и в бедном, и в беспорядочном состоянии». Потемкин писал Екатерине, что один мастер корабельный – честный человек, прочие все были воры.
Императрица предписывала к началу 1783 года закончить постройку семи линейных кораблей, но на стапелях в Херсоне находились всего лишь два (31). Заложенный еще в 1778 году херсонский первенец, 60-пушечный линейный корабль «Святая Екатерина», из-за затянувшихся сроков строительства сгнил и был, в конце концов, разобран прямо на стапеле.
Другой корабль (названный потом «Слава Екатерины»), заложенный 26 мая 1779 года, стоял с наполовину прогнившей обшивкой. Руководил строительством талантливый корабельный мастер С.И. Афанасьев, но из-за плохой организации работ выпуск корабля затянули на целых 4 года (32). «Доношу, что первый корабль спустится «Слава Екатерины», – восторженно сообщал Потемкин Екатерине 1 июня из Херсона, – позвольте мне дать сие наименование, которое я берусь оправдать и в случае действительном».
