Первым вице-адмиралом Черноморского Флота стал Ф. А. Клокачев в 1783 году, но вскоре командование было передано Григорию Потемкину, который активно его развивал. Создан флот был после захвата Крыма у Крымского ханства после отречения последнего хана Шихан-Гирея, также в 1783 году.