В конце 1782 г. Потемкин доложил Екатерине свой план присоединения к России Крыма. Значительное место отводилось в плане действиям флота, причем общее командование флотом и армией на юге светлейший князь предлагал взять на себя. Императрица согласилась со всеми пунктами плана, даже не запросив мнение управлявшей флотом Адмиралтейств-коллегии. 11 января 1783 г. Екатерина II подписала рескрипт о введении должности командующего Черноморским флотом. Таким образом, этот день - 11 января по старому стилю, или 22 января по новому стилю - явился днем рождения Черноморского флота. В рескрипте говорилось: "Для командования заводимым флотом Нашим на Черном и Азовском морях повелеваем тотчас отправить нашего вице-адмирала Клокачева, которому для принятия потребных наставлений явиться у Нашего новороссийского и азовского генерал-губернатора князя Потемкина". В честь основания Черноморского флота Екатерина приказала отлить медаль "Слава России".
Первый командующий Черноморским флотом вице-адмирал Федот Алексеевич Клокачев проявил себя в Чесменском сражении 24-25 июня 1770 г., командуя в чине капитана 1-го ранга линейным кораблем "Европа", с 1776 г. возглавлял Азовскую флотилию. Он отличался личной храбростью и был не только опытным моряком, но и хорошим хозяйственником, так что выбор Екатерины оказался безошибочен.