— Напасть на турецкий флот и истребить! — велел светлейший.
Но командующий Севастопольской эскадрой контр-адмирал граф Войнович в поход особо не торопился. Потёмкин нервничал, слал из Кременчуга, где в то время находился, послания раздражённые: «Чем скорее сделан удар, тем оный надёжнее, подтвердите графу Войновичу поспешать выступлением в море, и себя прославить».
Только после этого граф начал неспешно готовиться к Варненской диверсии. Как всегда бывает в самый последний момент, обнаружилась нехватка матросов. Пришлось наскоро пополнять команды солдатами местных полков.
За плечами главноначальствующего корабельной эскадрой контр-адмирала Марко Войновича была Архипелагская кампания, где он отличился, командуя фрегатом, а затем и отрядом лёгких судов. Поступив на русскую службу волонтёром, этот неглупый венецианец сумел отличиться при блокаде Дарданелл и штурме Бейрута, а затем, оставшись служить в российском флоте, быстро сделал блестящую карьеру. Понравился Войнович и императрице Екатерине при посещении ею перед войной Севастополя. Тогда-то за устройство города и флота и пожаловала она ему графский титул. Злые языки, правда, говорили, что ахтиарский флагман просто-напросто выклянчил своё графство, подсунув императрице подложные бумажки об утерянном якобы предками фамильном титуле. Как бы то ни было, а репутацию к началу войны граф Войнович имел самую боевую, и Потёмкин был вправе ожидать от него новых подвигов и побед. Увы, скоро светлейшего постигнет глубокое разочарование, ведь далеко не всякий толковый капитан становится настоящим флотоводцем…
Младшими флагманами Севастопольской эскадры являлись в ту пору капитаны бригадирского ранга Паоло Алексиано и Фёдор Ушаков. При этом первый одновременно командовал фрегатом «Святой Андрей», второй — 66-пушечным «Святым Павлом». Алексиано был из греков. На русскую службу поступил из корсаров в самом начале Архипелагской экспедиции, вместе со своими пятью братьями. Отличился при Чесме, затем захватывал турецкие транспорты, прослыв одним из самых удачливых приватиров. По заключении мира Алексиано перебрался со всею роднёй в Россию, которая стала отныне ему вторым отечеством. В жизни капитан бригадирского ранга был весьма скромен, а в деле морском знающ и многоопытен.
Заслуги второго из младших флагманов Севастопольской эскадры, Фёдора Ушакова, к тому времени были значительно скромнее. Первую турецкую войну в лейтенантских чинах он провёл на Азовской флотилии, где трудился похвально, но в сражениях так и не участвовал. В мирные годы водил успешно фрегат в средиземноморские пределы. Внимание же на себя Ушаков обратил во время строительства корабля «Святой Павел» в Херсоне, когда весьма деятельно боролся с чумой. Потёмкину нравились не только морские познания капитана, но и его трудолюбие.
24 августа 1787 года светлейший отписал графу Войновичу ордер о немедленном выступлении. Приказ был строг и недвусмысленен: «Подтверждаю Вам, собрать все корабли и фрегаты и стараться произвести дело, ожидаемое от храбрости и мужества вашего и подчинённых ваших. Хотя бы всем погибнуть, но должно показать всю неустрашимость к нападению и истребление неприятеля. Сие объявите всем офицерам вашим. Где завидите флот турецкий, атакуйте его, во что бы то ни стало, хотя бы всем пропасть».
Прочитавши столь строгое предписание, Войнович не на шутку разволновался:
— Как это всем погибнуть? Как это всем пасть? Неужто князь нас, что агнцев безвинных, на закланье шлёт? Что делается! Что делается!
Как гласят исторические источники, потёмкинский приказ Войнович получил к полудню субботнего дня. В своём домике неподалёку от пристани, которая и поныне носит в его честь название «Графской», он собрал эскадренных капитанов, объявил им начальственную бумагу. Капитаны к услышанному отнеслись спокойно, что ж поделать, война есть война! Отпуская их, Войнович произнёс со слезою в голосе:
— К завтрашнему вечеру быть всем готовыми вступить под паруса, а к полуденной пушке прошу всех ко мне на прощальный обед!