Александр Васильевич не гонялся за чинами и орденами, но очень горячо переживал недооценку своих заслуг. Скажем прямо, судьба оказалась к нему несправедливой. Но Суворов приобрел репутацию умелого, бесстрашного и, главное, удачливого военачальника. Его хорошо узнала императрица. За него хлопотал самый влиятельный человек при дворе — Потемкин. «Удостаивайте, Милостивый Государь, — писал ему Суворов 13 октября 1774 года, — способием Вашим могущественного ходатайства такого человека, которого надежда вверяет в достохвальные Ваши добродетели. Великость оных ознаменится тем более и обяжет меня к прославлению имени Вашего».
Последующие события подтвердили, как высоко ценил Суворова князь Григорий Александрович. При решении новых встававших перед Россией задач он смело выдвигал боевого товарища на ответственные посты.
Кючук-Кайнарджийский мир, добытый напряжением всех сил государства, стал важным этапом в укреплении позиций России в Северном Причерноморье. По условиям мира Россия получила Керчь и Еникале в Крыму, а на узкой, далеко выдвинутой в море Кинбурнской косе спешно перестраивалась бывшая турецкая крепость. Эти укрепления обеспечивали выход русских кораблей из Азовского моря и Днепровско-Бугского лимана в Черное море, хотя и под бдительным присмотром Турции. Крепость Суджук-Кале в Прикубанье и мощный, возвышавшийся над маленьким Кинбурном Очаков позволяли Порте сохранять сильные позиции на северных берегах Черного моря. Поэтому особое значение приобретало Крымское ханство.
Спустя несколько десятков лет после освобождения от монголо-татарского ига именно Крым стал самым беспощадным врагом Московского государства. Иван Грозный начал успешную войну с северо-западными соседями. Но в 1571 году крымско-ногайская конница хана Девлет-Гирея прорвалась через засечную черту к Москве. В гигантском пожаре погибли многие жители столицы, тысячи русских людей были угнаны в полон и проданы в рабство. Хан обещал на будущий год прийти снова и покончить с самостоятельностью Московии. Но в битве при Молодях в 50 верстах от Москвы (под нынешней Лопасней) крымцы были разгромлены. Однако набеги продолжались с пугающей регулярностью. Грабеж русских земель и торговля рабами стали основным способом хозяйственной жизни ханства. Главным невольничьим рынком, известным далеко за пределами Черного моря, была Кефе (ныне Феодосия), второй центр работорговли находился в Анапе. По некоторым подсчетам, набеги соседей за неполные три века стоили Руси около двух миллионов человек.
Почти сразу же после образования в XV веке Крымского ханства его властители, потомки Чингисхана из рода Гиреев, сделались вассалами турецкого султана. По воле Константинополя ханская конница совершала набеги на Москву или польский Краков. Крымско-ногайских всадников видели в центре Европы. В 1683 году огромная османская армия, в которую входили ханские воины, обложила Вену. Столицу крупнейшей европейской державы спас польский король Ян Собеский, хотя сама Польша в войне с турками потеряла Каменец-Подольский и другие крепости.
Выплата Москвой дани Крыму была отменена только в 1700 году при Петре 1. Последний набег крымской конницы на южные земли России был совершен зимой 1769 года. После него остались тысячи сгоревших изб, разграбленные церкви и мельницы, были уничтожены запасы хлеба и сена, почти три тысячи мирных жителей погибли или были угнаны в плен. Степные хищники угнали весь скот.
Наконец по условиям Кючук-Кайнарджийского мира Россия получила крепости в Крыму, а ханство было объявлено независимым. Сразу же завязалась упорная борьба за влияние на него. Сначала Турции удалось возвести на ханский престол своего ставленника Девлет-Гирея IV. Россия сделала ставку на кочевавших в Прикубанье и на Тамане (Тамани) ногайцев, которыми правил калга (наместник хана) Шагин-Гирей. Среди них удалось создать сильную партию, выступившую за союз с Россией.
Суворов после бурных событий 1774 года получил короткую передышку. Он повидался с семьей в Москве, потом снова отправился в Поволжье налаживать жизнь в крае, пострадавшем от Пугачевского восстания. Затем Потемкин перевел его в Санкт-Петербургскую дивизию, которой командовал фельдмаршал граф Кирилл Григорьевич Разумовский. Назначение в столичную дивизию было весьма почетным.
В 1775 году в личной жизни Александра Васильевича произошли два заметных события. 15 июля скончался его отец, оставив сыну значительное состояние и дом, купленный в Москве у Никитских ворот. Сегодня на этом доме можно видеть мемориальную доску с изображением Суворова. Возможно, именно здесь 1 августа 1775 года родилась его любимица — дочь Наташа, «Суворочка».
Рядом находился дом Григория Александровича Потемкина, также доставшийся ему от отца. Два великих человека сделались соседями. Правда, и тот и другой бывали в Москве редкими наездами.
В январе 1776 года, уже по возвращении царского двора из Москвы в Петербург, Потемкин обратился к императрице с докладом: «Генерал-Порутчик Суворов просит в отпуск на год. По сему и не остается в дивизии Петербургской ни одного Генерал-Порутчика. Я б желал Господина Кашкина, но на сие нужна Ваша воля. Ежели позволите, то Коллегия его определит». Резолюция Екатерины: «Определите Кашкина».
На это время приходится самый острый кризис в отношениях между Екатериной и Потемкиным. Семейная лодка оказалась слишком мала для двух сильных характеров. Потемкин был не из тех, кому нравилась жизнь при дворе. Он был рожден для великих дел, и Екатерина первой поняла это. «Мы ссоримся о власти, а не о любви», — признавалась она Григорию Александровичу. Появление нового фаворита Завадовского означало конец «случая» Потемкина. Придворные и дипломаты со дня на день ждали отставки князя — и не дождались. К изумлению современников, властные полномочия «отставленного фаворита» неуклонно росли. Получив в 1775 году титул графа, в следующем он стал (при решающем содействии императрицы) князем Священной Римской империи германской нации. Ему подчинялся первый из четырех гвардейских полков — Преображенский. Он возглавлял военное ведомство и был шефом казачьих и нерегулярных войск. Государыня вручила ему власть генерал-губернатора в Новороссии — землях, отвоеванных у Турции и Крыма. Утверждение России в ранге черноморской державы стало главным делом жизни светлейшего князя. Именно он возглавил поворот российской внешней политики с Запада на Юг.
Когда в 1776 году положение в Крыму обострилось, туда вошли русские войска, которыми командовал генерал-поручик князь А.А. Прозоровский. В помощь ему Потемкин направил Суворова. 17 декабря 1776 года Александр Васильевич прибыл в Крым и через месяц вступил во временное командование корпусом вместо заболевшего Прозоровского. Одним маневрированием пехоты и конницы он рассеял сторонников турецкого ставленника Девлет-Гирея и вынудил его бежать на турецком корабле в Константинополь.