Оставшись в Москве по домашним делам, он провел там и в своих деревнях свыше года, ни разу не появившись в Петербурге для командования дивизией.
В ноябре 1776 года он получил от Потемкина предписание срочно выехать в Крым.
Еще Петр I высказал мысль о необходимости присоединения Крыма к России. С тех пор политика царских правительств неизменно была направлена к захвату заманчивого полуострова. Заключенный в 1777 году в Кучук-Кайнарджи мирный договор в значительной степени разрешал эту задачу — турки очистили полуостров. Крым получил эфемерную независимость; на самом же деле решающее влияние на крымские дела приобрела Россия, благодаря обладанию крепостями — Керчью, Еникале и Кинбурном. Однако крымские татары знали цену навязанной им «независимости» и неохотно ее принимали. Среди них начались внутренние смуты, которыми тотчас вознамерилось воспользоваться русское правительство. В Петербурге уже в течение нескольких лет воспитывался брат низложенного мурзами крымского хана, по имени Шагин-Гирей. Он вполне обрусел, часто посещал танцы в Смольном институте для «благородных» девиц, состоял даже в списках Преображенского полка. Его-то и наметили кандидатом в крымские правители; решено было сперва навязать его ногайским ордам, а затем провести в крымские ханы. Татары волновались; Турция продвигала к Крыму свои войска. Россия, со своей стороны, ввела на полуостров двадцатипятитысячный корпус под начальством Прозоровского. Заместителем последнего был назначен Суворов.
В марте 1777 года прибыл в Крым Шагин-Гирей и немедленно был избран мурзами в ханы. Преисполненный новых веяний, он тотчас приступил к широким реформам: организовал перепись, начал чеканить монету, заложил фрегат, велел обучать детей европейским языкам и т. д. Эти «европейские» мероприятия, проводившиеся Шагин-Гиреем с азиатской жестокостью и самовластностью, возбудили против него недовольство мусульман. Волнения перекинулись из Крыма на Кубань, где кочевали ногайцы.
В это время начальство над Кубанским корпусом было вверено Суворову.
Приехав на Кубань, Суворов развил кипучую деятельность. Он пробыл там всего три с половиной месяца, но провел за это время огромную работу. Он упорядочил кордонную службу, построил несколько десятков новых укреплений, приступил к более правильной дислокации войск, приказал выжечь приречные камыши, в которых обыкновенно прятались перед набегами горцы. В разгаре этой работы Суворов получил извещение о назначении его на место князя Прозоровского командующим крымскими силами.
