Благодаря эмоциональному представлению Потёмкина императрица «решилась к нему послать за веру и верность Св. Андрея» — высший орден империи, не считаясь со «старшинством» генерал-аншефов Долгорукого, Каменского и Миллера. Суворов благодарил Потёмкина в самых цветистых выражениях: «Цалую ваше письмо и руки, жертвую вам жизнию моею и до конца дней». Да и сам князь Таврический в те дни в переписке с Суворовым даже превысил меру галантного века, выражая свою благодарность: «Не нахожу слов изъяснить, сколь я чувствую и почитаю вашу важную службу; я так молю Бога о твоём здоровье, что желаю за тебя сам лучше терпеть, нежели бы ты занемог».
После сражения, ранним утром, русские офицеры заметили возле мыса Кинбурнской косы построенные в линию турецкие суда. Туда на шлюпках турки перевозили своих «живых и мёртвых». Суворов пишет Потёмкину: «Мы их поздравили рикошетами с 6-й и 7-й нижних батарей». На мыс Суворов послал казаков донского полковника Исаева, которые ещё раз показали туркам, что держат косу под контролем.
До весны 1788 г. Суворов жил-поживал в Кинбурне. Несколько раз на своём донском коне объезжал укрепления. Такие поездки занимали по шесть дней. Следил за подготовкой к зимним холодам («казаки своих лошадей берегут, и есть у них сено на морозы») и новым боевым действиям.
В декабре, в Кинбурне, Суворов пишет руководство для командиров частей, которое начал с указания на существенный недостаток, всё ещё присущий некоторым армейским частям: «В сражении регулярным войскам крик весьма неприличен и варвары того не чинят; он знак не храбрости, но больше робости, происходящей от недовольного в экзерцировании солдат и от того ненадёжность их на самих себя. Хотя в свете храбрее россиянина нигде нет, крик только опасен, что он один приносит военную расстройку, лишают послушания и уже не внемлят команды. Господам начальствующим в регулярных войсках солдатам крик крайне воспретить и толковать о вреде от оного во всех маневрах и эволюциях». Иное дело — слаженное молодецкое «Ура!» или излюбленная Суворовым барабанная дробь. Эти инструменты повышают боевой дух, сплачивают войско, а от беспорядочного разнобойного крика приходилось избавляться. Говорит Суворов и о конных стрелках, которых должно быть в каждом капральстве по четыре и в каждой казачьей сотне по десятку. Говорит и о вредной привычке «немилосердно убивать» сдавшихся турок, просящих «аман». Это нарушение воинской этики приводит в ярость «басурман» и наносит вред российской армии.
В июне, предваряя наступление турецких морских сил, Суворов приказывает выстроить на Кинбурнской косе две батареи. Их устроили в четырёх верстах от крепости, на самом мысу. И 17 июня батареи вступили в дело. Турецкая эскадра Гассана-паши возвращалась после неудачного для османов сражения с русской гребной флотилией (ею командовал уважаемый Суворовым принц Нассау-Зиген) на лимане. Гассан потерял тогда свой флагманский корабль, но сам спасся на шлюпке. Итак, Гассан выходил из лимана — и в 22 часа его эскадра попала под интенсивный огонь суворовских батарей. Семь кораблей поразили русские орудия! Командовал артиллерией форта майор Дмитрий Крупенников — умелый и решительный суворовский офицер, ставший из капитанов майором за отличия в кинбурнском сражении. Поход Гассана окончился тяжёлым поражением при минимальных потерях с русской стороны. Ликовавший князь Потёмкин надеялся, что турки, обескураженные пальбой суворовских батарей и ловкостью гребного флота, сдадут Очаков. Эти надежды оказались преждевременными.
Артиллерия Крупенникова позже преградит путь Гассану, когда тот решит вернуться в лиман на выручку турецких судов, которые были атакованы русскими гребными судами. Суворов, находясь в Кинбурне, насколько это было возможно, внимательно следил за действиями русского и турецкого флота, понимая важность морских баталий для судьбы Очакова. В эти дни сделал ставку на морские силы и Потёмкин.
Из командиров лиманской эскадры мы уже упомянули контр-адмирала Карла Нассау-Зигена (1745–1808). Этот представитель владетельного дома германского княжества Нассау долгое время пребывал на французской службе, а в Россию был привлечён Потёмкиным аккурат в 1788 г. Потёмкин писал Суворову о Нассаусском: «В крайней прошу содержать тайне: гребными судами будет командовать князь Нассау под вашим начальством. Он с превеликою охотою идёт под вашу команду». С Нассау Суворов советовался, разрабатывая план штурма Очакова: русского генерала интересовал опыт осады Гибралтара, в которой Нассаусский участвовал. Нассаусский стал ярым приверженцем суворовской идеи быстрого штурма крепости. План штурма Очакова, в котором гребной и парусный флот должен был содействовать пехоте и кавалерии, Суворов представил Потёмкину, но реализовать эту задумку, увы, не удалось. Привлёк Потёмкин в лиманскую эскадру и ещё одного выдающегося деятеля — Джона Поль Джонса (1747–1792). Шотландец, долгое время живший в США, прославился в годы войны за независимость Штатов, храбро нападая на английский флот. Позже он жил в Париже, заслужив флотоводческим искусством высокую оценку генерала Бонапарта. Джонс восхищался Суворовым, который приятно удивил его своей осведомлённостью о «республиканской войне, хотя о ней очень мало печатали в Европе». Суворова он считал первым полководцем не только России, но и всей Европы. В свою очередь Суворов уважал в Джонсе смелого командира-новатора, о котором был наслышан ещё до временного поступления шотландца на русскую службу. Всей же Лиманской флотилией командовал руководивший Черноморским адмиралтейским правлением контр-адмирал Н.С. Мордвинов. Мордвинова Суворов не жаловал, считал его рутинёром и армейским бюрократом, нерешительным в сражении. Возглавляемое Мордвиновым правление Суворов насмешливо называет «Херсонской академией». Скоро в его нерешительности убедится и Потёмкин, Мордвинов будет отправлен в отставку. Нелюбимый Суворовым Мордвинов всю жизнь будет активным недоброжелателем Ф.Ф. Ушакова.
18 июня Г.А. Потёмкин, находившийся в постоянной переписке с императрицей, приступил к непосредственной осаде Очакова, подтянув к крепости лучшие силы своей армии. В тот же день из Севастополя вышла в поход русская эскадра адмирала М.И. Войновича. Эскадра состояла из двух линейных кораблей, двух 50-пушечных, восьми 40-пушечных, одного 18-пушечного фрегатов, 20 более мелких парусных кораблей и двух брандеров. Потемкин поставил перед Войновичем задачу перекрыть Гассану возможности для помощи гарнизону осаждённого Очакова. Также следовало не допускать движения турецкой эскадры к берегам Крыма. Сильные ветра не позволили достичь берегов Очакова — Кинбурна в сжатые сроки. Только 29 июня эскадра Войновича подошла к острову Тендре. Там-то русские и заметили сильную турецкую эскадру: 15 линейных кораблей, 8 фрегатов, 3 бомбардирских корабля и более двадцати мелких парусников. Утром 30 июня Войнович начал сближение с турецкой эскадрой, не решаясь, впрочем, на стремительное нападение. Русская эскадра приготовилась к бою, ожидая нападения турок. На расстоянии 3,5 километра от русской линии в боевую линию выстроилась и турецкая эскадра. Штиль помешал противникам начать атаку. После часа дня ветер усилился, русские пошли на сближение. Тогда турки, чьи корабли были быстроходнее, ушли к румелийским берегам, избегая боя. Войнович преследовал их, пытаясь занять наветренное положение.
Следующая встреча эскадр произошла 3 июня возле острова Фидониси (Змеиный). Турецкая эскадра сохраняла выгодное наветренное положение. Русская эскадра выстроилась контргалсом по отношению к противнику. Шесть часов эскадры выжидали. В два часа дня турки, пользуясь благоприятным направлением ветра, стали наступать двумя колоннами. Первая — под командованием Гассана — атаковала русский авангард, предводимый бригадиром Ушаковым. Вторая колонна угрожала корде-баталии и арьергарду. По замыслу Гассана, эти корабли должны были отрезать авангард от русской эскадры. Расстановка сил говорила о том, что авангард Ушакова будет уничтожен. Ушаков располагал двумя линейными кораблями и двумя 50-пушечными фрегатами; против каждого русского корабля Гассан выставил пять турецких. Корабли Ушакова вели огонь метко и быстро, что позволило отбить первоначальную атаку Гассана. Турки попытались отрезать и окружить два фрегата русского авангарда — «Борислав» и «Стрелу», но Ушаков, действуя расторопно и хладнокровно, не позволил этого. Прочувствовав момент, когда можно было действовать с суворовским натиском, он на флагманском корабле «Святой Павел» пошёл в контратаку, нарушая правила господствовавшей линейной тактики, по которой флагманский корабль должен был находиться в центре своей линии. Ушаков ринулся вперёд, показывая другим кораблям пример смелой атакующей тактики. В ближнем бою Ушаков повредил и заставил отступить флагманский корабль Гассана «Капудания». Другие корабли ушаковского авангарда поддержали атаку флагмана лавинным огнём, окончательно расстроив построение турецкой эскадры. В пять часов вечера турецкая эскадра с большими потерями оставила место сражения. Потери Ушакова были минимальны — пятеро убитых, двое раненых. Перестрелка второй турецкой колонны с остальными силами Войновича велась с солидного расстояния и носила вялый характер. Войнович не поддержал атаки Ушакова и не помог своему авангарду в преследовании панически отступающего противника. Так начиналась слава Ушакова, который завоёвывал репутацию морского Суворова . И Потёмкин, и Суворов высоко оценили подвиг авангарда русской эскадры. Бригадир Ушаков вскоре по представлению Потёмкина был произведён в контр-адмиралы.
У сражения при Фидониси был и эпилог: 5 июля турецкий флот вышел к Ак-Мечети, где был встречен русскими судами, принудившими турок к отступлению сначала к Херсонскому мысу, а с 6 июля — к румелийским берегам.
Теперь турецкий флот не представлял угрозы для Екатеринославской армии Потёмкина, осаждавшей Очаков и контролировавшей Кинбурн. Суворов был убеждён, что пришло время для штурма. Можно предположить, что после кинбурнской победы, осыпанный наградами и прочей царской милостью, когда казалось, что до фельдмаршальского жезла рукой подать, Суворов переоценил своё влияние на Потёмкина. После Кинбурна можно было поверить, что великий администратор Потёмкин считает Суворова, говоря условно, своим военным министром, который вправе навязывать собственную так