Он поднял флаг свой на корабле «Иосиф II» и имел у себя корабли 66-пушечные: «Мария Магдалина» и «Мученик Леонтий»; фрегаты: 50-пушечный «Александр Невский», 40-пушечный «Бористень», «Скорый», 32-пушечный «Макроплия Марк Евангелист» и несколько транспортов. Гребная флотилия находилась под начальством капитана Ахматова и стояла под очаковским берегом.
Корабельный флот, над которым принял начальство контр-адмирал Ушаков на время отсутствия Войновича в Херсон, также был в готовности выйти на Севастопольский рейд по первому востребованию, и для крейсерства выслан был отряд из двух фрегатов и десяти мелких судов, под начальством капитана бригадирского ранга П.В. Пустошкина, который плавал до поздней осени между Таганрогом и южными берегами Крыма.
В исходе мая Потемкин прибыл в Ольвиополь и принял начальство над Екатеринославской и Украинской армиями, названными Южной; однако ничего важного не располагал он предпринять в эту кампанию, проведя много времени в приготовлениях, и предоставил одному Очаковскому гарнизону вместе с Лиманской эскадрой отражать нападения неприятеля на эту крепость. Поэтому, ожидая прибытия многочисленного турецкого флота к Лиману, Войнович предписал Ушакову (от 14 июня) выйти на рейд и быть «в ожидании, что, может быть, понадобится действовать единовременно со здешними (т. е. находившимися в Лимане) силами».
К 22-му числу весь флот был на рейде и Ушаков поднял флаг свой на корабле «Св. Павел»; в начале же июля турецкий флот пришел на вид Георгиевского монастыря, близ Севастополя, но вскоре скрылся и 12 июля прибыл к Очакову. Он расположился между Кинбурном и Гаджибеем и состоял из 17 кораблей, 10 фрегатов и 13 мелких судов; кроме того, у гаджибейского берега стояли на якоре 33 лансона, две шебеки и пять кирлангичей.
Видя, что флотилия наша, в соединении с кинбурнскими и очаковскими батареями, почти неприступно защищала Очаковский фарватер, и имея еще в свежей памяти поражения, понесенные в прошлом году на водах этих, турецкий адмирал ни на что не отваживался, и, конечно, возвращение Очакова представляло для него тогда слишком мало возможности. Поэтому Потемкин, невзирая на присутствие столь сильного неприятеля, предписал генерал-поручику Гудовичу покорить Гаджибей, откуда турки вывозили значительное количество хлеба в Константинополь, и вместе с тем приказал Войновичу сделать нападение на неприятельские суда и заставить их удалиться.
Гаджибей, лежавший на месте теперешней Одессы, был тогда небольшим и бедным селением с редутом, дурно устроенным, в котором находилось 12 пушек и 300 солдат; но турецкая флотилия стояла под самым берегом и, защищая его своими выстрелами, значительно затрудняла завладение. Генерал Гудович, занимавший Очаковскую крепость, решился не ожидать