Новое назначение Суворова было не в последнюю очередь связано с предстоящим путешествием Екатерины в Новороссию и Крым, – области не только присоединенные к России Потемкиным, но и превращенные его трудами и заботами в цветущий край, где были распаханы тысячи десятин земли, построены новые города – Симферополь, Екатеринослав, Николаев, Херсон, Одесса, – создан Черноморский флот и военно-морская крепость Севастополь, многочисленные кораблестроительные верфи, мануфактуры и фабрики.

Показ всего этого императрице Потемкин считал чрезвычайно важной государственной задачей. Составной частью намеченного великого действа были многочисленные военные парады и смотры. И потому, приехав в Кременчуг, куда Екатерина должна была пожаловать по пути в Новороссию, Суворов едва ли не впервые в жизни самым серьезнейшим образом занялся фрунтом и экзерцицией, готовя дивизию к императорскому смотру, обратив сугубое внимание и на парадное обмундирование, и на все мелочи формы.

30 апреля 1787 года в Кременчуге состоялся смотр, после которого Екатерина написала своему многолетнему почитателю и корреспонденту барону Фридриху Гримму: «Суворовское войско, которое видела я в Кременчуге, превосходнейшее, какое только можно встретить».

После смотра Суворов был приглашен в свиту Екатерины и сопутствовал ей до Херсона. Когда императрица возвращалась обратно, был устроен еще один смотр, также приведший ее в восхищение. После того Суворов сопровождал государыню до Полтавы, где присутствовал вместе с ней и всей ее свитой на полутеатрализованном действе – маневрах на историческом поле боя под Полтавой, где в строгом соответствии с минувшей действительностью сошлись два корпуса, один из которых изображал армию Петра Великого, другой – армию Карла XII. «Русским» корпусом командовал Кутузов и по окончании маневров получил из рук Екатерины орден Святого Владимира 2-й степени.

А 13 августа – через два месяца после маневров под Полтавой – началась новая русско-турецкая война, в которой Суворов и Кутузов встретились снова. На сей раз Суворов получил под команду один из пяти корпусов Екатеринославской армии Потемкина, расквартированный в Херсоно-Кинбурнском районе, где ожидался первый удар турок. Суворов сразу же начал строительство береговых укреплений, хорошо вооружил речную флотилию, базировавшуюся в Глубокой пристани, и особенно сильно укрепил Херсон.

Однако вскоре перебежчики-греки сообщили, что турки готовят нападение не на Херсон, а на Кинбурн. Суворов тотчас же отправился туда сам, двинув в Кинбурн подкрепления и приказал всему флоту идти из Глубокой туда же. Он подоспел к Кинбурну, старой крепости на одноименной косе между Днепровско-Бугским и Ягорелыцким лиманами Черного моря, когда у крепости уже крейсировала большая турецкая эскадра.

Турки, пять тысяч отборных янычар, быстро пошли к крепости. Суворов же приказал подпустить их как можно ближе, потому что при таком развитии событий турецкий флот уже не мог обстреливать Кинбурн, опасаясь поразить своих. Суворов внезапно вышел из крепости с полутора тысячами пехотинцев и бросился в штыки. Завязался жесточайший рукопашный бой, проходивший с переменным успехом, – отступали то турки, то русские. Суворова, шедшего в первых рядах, едва не убили, его спас рядовой Шлиссельбургского полка Степан Новиков, уложивший в рукопашном бою штыком и прикладом трех янычар. Через несколько часов Суворов был ранен картечью под сердце и потерял сознание. Русские было побежали, но к этому времени подоспели свежие силы – шесть пехотных рот, легкая конница и казаки – и, дружно ударив по неприятелю, сбросили десант в море. Во время заключительного этапа боя Суворов был ранен еще раз – в левую руку. Турки потеряли четыре тысячи пятьсот человек, русские – тысячу.

За «спасение Кинбурна», как назвала подвиг Суворова Екатерина, был он пожалован орденом Андрея Первозванного.