Легенды увековечили и странное отношение Суворова к женщинам: полководец их избегал, шутливо повторяя: «Они лишили нас рая». Денис Давыдов рассказывал, как старательно и по-мальчишески беспощадно Суворов конфузил за обедом не понравившуюся ему барышню: «Какая тетеха!» – подсмеивался он. Тому же Давыдову, в то время еще мальчику, Александр Васильевич, согласно легенде, сказал: «Я не умру, а ты выиграешь три сражения». Великий полководец не ошибся, ибо сам он остался жить в истории России, а Давыдов прославился в партизанской войне 1812 года.
Императрица Екатерина II благоволила к Суворову и после подписания мирного договора с османами пожаловала ему золотую шпагу, осыпанную бриллиантами, и назначила его командующим Санкт-Петербургской дивизией. Затем Суворов возглавил Крымский корпус, и ему было поручено, избегая военных столкновений, пресечь турецкие посягательства на территории, отошедшие к России по Кючук-Кайнарджийскому миру. Прибыл Александр Васильевич в Крым вовремя – в апреле 1778 года, когда султан двинул войска в направлении полуострова, а в Черном море появился турецкий флот. Суворов расставил вокруг Ахтиарской бухты (там, где вскоре им же будет заложен порт Севастополь) пикеты казаков и, пользуясь самыми разнообразными предлогами – ссылками то на карантинные правила, то на чуму, то на засуху, – пресекал любые попытки турок сойти на берег, чтобы пополнить запасы продовольствия и воды. Корабли Гассан-паши, постояв еще некоторое время на рейде, вынуждены были вернуться в Константинополь. Затем Суворов с блеском выполнил еще одну нелегкую миссию – вывод из Крыма христиан и расселение их в Приазовье. Этой мерой достигались одновременно две цели: местный хан, обложивший христиан непомерными налогами, лишался значительной части своих доходов, а Приазовский край получал новые людские резервы. В конце 1779 года Александра Васильевича вызвали в Петербург, где его приняла Екатерина II. В конце аудиенции она сняла со своего платья бриллиантовую звезду ордена Св. Александра Невского и пожаловала ее генералу, не только доблестному, но и хитрому. Следует отметить, за заслугу «в присоединении разных кубанских народов к Российской империи» Суворов был награжден сразу орденом Св. Владимира 1-й степени, а через некоторое время получил чин генерал-аншефа.
Однако избежать войны с турками за уже присоединенный к Российской империи Крым не удалось. Началась новая Русско-турецкая война (1787–1791). В анналы военной истории вошел бой за крепость Кинбурн, охрану которой доверили Суворову. Неприятель под прикрытием 600 орудий флота высадил на Кинбурнскую косу пятитысячный отряд. Суворов велел не отвечать на огонь противника, говоря: «Пусть все вылезут», и спокойно пошел к обедне. Лишь когда весь десант высадился, генерал лично повел своих солдат в атаку. Полководец был ранен картечью в бок и в левую руку, но, наскоро перевязанный, продолжал руководить сражением, и третья контратака, которую также возглавил Суворов, увенчалась успехом. Для награждения нижних чинов, участвовавших в бою, были отчеканены 20 серебряных медалей с надписью: «Кинбурн 1 октября 1787 года», и это был единственный в XVIII веке случай раздачи солдатских медалей особо отличившимся воинам, выбранным самими же солдатами. Сам Александр Васильевич был отмечен высшим российским орденом Св. Андрея Первозванного, а также алмазным плюмажем на шляпу в виде буквы «К» (Кинбурн). В столице по случаю победы палили из пушек, в церквах совершали благодарственные молебны с упоминанием имени героя.