Экипажи российских кораблей включали флотских чинов (до 63% общей численности, в их числе штурманов, матросов, плотников и т. п.), чинов морской артиллерии (до 11%, в их числе канониров и бомбардиров) и чинов морских батальонов (до 28%, в их числе гренадеров и мушкетеров). Значительная часть матросов и артиллеристов имели большой опыт службы и были хорошо подготовлены. Однако некомплект личного состава вынуждал брать на корабли офицеров и солдат армейских полков, которые составляли до 22,5% численности экипажей (корабельный флот, 1790 год).
Большинство флотских офицеров были выпускниками Морского шляхетного кадетского корпуса в Санкт-Петербурге, часть из них имела богатый морской и служебный опыт. В числе наиболее опытных были и достигшие штаб-офицерских чинов англичане, греки и славяне — волонтеры времен русско-турецкой войны 1768–1774 годов (Р. Вильсон, П. Алексиано, В.Ф. Тиздель, М.И. Войнович и другие). Греки командовали и крейсерскими судами, получая в награду офицерские чины. Хронический некомплект флотских офицеров, порой достигавший 50%, вызывал необходимость пополнения экипажей мичманами из «Корпуса иностранных единоверцев» и гардемаринами из Морского кадетского корпуса, основанного в 1786 году в Херсоне. Были случаи присвоения флотских чинов армейским офицерам, а также нового приема на службу иностранцев. Таким образом, офицерский состав флота был не таким национально однородным, как рядовой: нижние чины в подавляющем большинстве были православными россиянами.
Высший начальствующий состав Черноморского флота в 1787 году, кроме главнокомандующего Г.А. Потемкина, представляли: старший член Черноморского адмиралтейского правления контр-адмирал СИ. Мордвинов, командующий Севастопольским корабельным флотом контр-адмирал М.И. Войнович, исполняющие обязанности младших флагманов капитаны бригадирского ранга П. Алексиано и Ф.Ф. Ушаков. Просвещенный моряк и неплохой администратор, Н.С. Мордвинов в серьезном деле оказался весьма слабым флагманом, заслужив у А.В. Суворова ироническое прозвище «академика». Герой минувшей войны с турками и георгиевский кавалер граф М.И. Войнович в условиях явного превосходства противника также проявил себя нерешительным флотоводцем, покорным, но пассивным исполнителем воли главнокомандующего. Паниоти Алексиано, еще более М.И. Войновича отличившийся в 1770–1773 годах и получивший 4-ю и 3-ю степени ордена Св. Георгия, не имел необходимого старшинства в чине, а в июле 1788 года, только что став контр-адмиралом, скоропостижно скончался. Энергичный и самостоятельный бригадир Ф.Ф. Ушаков, выпускник Морского корпуса 1766 года, командовавший фрегатами и кораблями в дальних плаваниях, в начале войны занимал подчиненное положение и был ограничен в своих решениях.
Сознавая слабость высших морских начальников, Г.А. Потемкин, который сам не брался командовать на море, предлагал императрице пригласить иностранных моряков, в частности, известного своим искусством в войне 1768–1774 года георгиевского кавалера голландца Я.-Г. Кингсбергена. Последний, однако, не приехал в Россию. После этого Екатерина II приняла в русскую службу контр-адмиралами и направила на Черное море принца К. Нассау-Зигена и американского капитана П. Джонса, прославившегося победами над англичанами в Войне за независимость Северо-Американских Штатов.
К. Нассау-Зиген, не имевший необходимого морского командного опыта, отличался храбростью и предприимчивостью. Опытный моряк Поль Джонс не уступал принцу в храбрости. Однако новоиспеченные адмиралы плохо ладили между собой и с другими начальниками, к тому же они не знали русского языка. Оба этих флагмана сыграли положительную роль в боевых действиях в Днепровском лимане в 1788 году, но вскоре покинули Черное море. К. Нассау-Зиген был назначен на Балтику, а П. Джонс, попав в немилость к Потемкину, и вовсе оставил российскую службу, где против него выступали также офицеры английского происхождения.
К чести Потемкина необходимо отметить, что он нашел возможность по достоинству оценить заслуги и способности Ф.Ф. Ушакова, отличившегося в кампании 1788 года, и доверить ему ответственное самостоятельное командование. Это обеспечило Черноморскому флоту успехи в кампаниях 1790–1791 годов.
В 1787 году Черноморский корабельный флот был подразделен на две эскадры — Севастопольскую (иначе — Севастопольский корабельный флот) и Лиманскую, которая базировалась у Глубокой пристани — ниже Херсона. Там же, в Лимане, сосредотачивался и будущий гребной флот. Севастополь фактически являлся главной и наиболее удобной операционной базой корабельного флота, но в то время был еще слабо укреплен и не имел сухого дока для ремонта кораблей. Херсон и Таганрог имели значение тыловых баз, неудобных для базирования активных сил флота.