Потёмкин доверял Суворову, видел в нём первую шпагу страны. Эту репутацию Суворову приходилось подтверждать там, где Российская империя нуждалась в твёрдой руке и неутомимой энергии.
Кючук-Кайнарджийский мир был великим достижением русской армии и потёмкинской дипломатии. Это – наша политическая классика золотого екатерининского века. Земли Северного Причерноморья уже получили название «Новороссия». Генерал-аншеф Г.А. Потёмкин стал генерал-губернатором Новороссийской, Азовской и Астраханской губерний.
Турки осознавали опасность усиления России в Причерноморье – и, в нарушение договора, продолжали вершить свою политику в Крыму. Друга России, крымского хана Сагиб-Гирея, свергли. На штыках десятитысячного турецкого отряда, который стоял в Феодосии, на бахчисарайский престол взошёл один из братьев отставленного Сагиба – Девлет-Гирей, ревностный сторонник Порты. Россия не могла оставаться безучастной. Петербург сделал ставку на другого брата Сагиба – Шагин-Гирея, которого следовало поддержать в борьбе за ханскую власть.
После службы в краях пугачёвского восстания, перед крымской экспедицией Суворов некоторое время командует 6-й Московской дивизией. Штаб командующего дивизией располагался в Коломне, но нередко Суворову приходилось бывать в Белокаменной, дышать её старосветским воздухом. Но на роль украшения столичных паркетов израненный генерал-поручик не годился. В ноябре 1776-го Военная коллегия принимает решение отправить полководца на юг империи, в Крым (туда уже были переброшены полки Московской дивизии), где стоял корпус князя А.А. Прозоровского, родственника Суворова со стороны жены. Суворов незамедлительно прибывает в Перекоп, в штаб Прозоровского. Вскоре, по причине болезни князя, Суворов временно принял командование над всем крымским корпусом. Ожидалось прибытие в Крым хана Шагин-Гирея, в воздухе витала тревога близких столкновений между русскими войсками и татарами – и Прозоровский почёл за благо дипломатически приболеть. Суворову он оставил ласковый письменный наказ: «Об искусстве ж и храбрости вашей всякому уже известно, в чём и я удостоверен, только извольте поступать по выше предписанному: прогнав неприятеля, далеко за ним не преследовать, ибо на то будет от меня особое учреждение, смотря по обстоятельству дел. Но только как ваше превосходительство не имели никогда дела с татарами, то я за должность почитаю сделать вам описание о роде их войны». В корпусе состояли пехотные полки: первый и второй Московские, Смоленский, Ряжский, Орловский и Днепровский. А также – понтонная команда с мастеровыми, 19 орудий и, наконец, шесть гренадерских батальонов.
Но военного конфликта не случилось, с появлением Шагин-Гирея боевые действия не начались. И выздоровевший Прозоровский вернулся к войскам. По планам Екатерины и Потёмкина, следовало утвердить дружественного России хана Шагин-Гирея на посту главы государства, уже не являвшегося вассалом Оттоманской Порты и пока не вошедшего