В Крым была послана дивизия генерал-поручика Суворова, а офицером, на которого возлагались поручения политического и дипломатического свойства, оказался полковник Кутузов - командир полка в дивизии Суворова. Именно он и возглавлял операцию по переселению христиан из Крыма на земли Новороссии. Он же принял активное участие в организации дворцового переворота в Бахчисарае, когда на смену турецкому ставленнику Давлат-Гирею был посажен угодный Екатерине Шагин-Гирей. Однако, в 1782 году толпы религиозных фанатиков свергли Шагин-Гирея и Потемкин поручил восстановить его на троне Кутузову и генерал-майору де Юальмену, что и было выполнено быстро и почти бескровно. И все же положение русского ставленника оставалось весьма шатким, ибо против него начали мятеж его братья - Батыр и Арслан. Дело дошло до того, что Шагин-Гирей вынужден был бежать на русском корабле в Керчь и в феврале 1783 года объявил, что не желает быть повелителем "такого неспокойного и коварного народа". Отказ Шагин-Гирея от престола явился следствием длительных переговоров хана с Потемкиным. Получив заверение Шагин-Гирея о нежелании занимать крымский трон, Потемкин тут же сообщил об этом Екатерине и 8 апреля 1783 года подписала Манифест о присоединении Крымского ханства к России.
В октябре того же года русские войска вошли в Крым и заняли все важные пункты полуострова. В результате этого сбылось то, о чем Потемкин писал Екатерине в начале этого же года: "Крым положением своим разрывает наши границы. Тут ясно видно, для чего хан нынешний (то есть Шагин-Гирей, - В. Б.) туркам неприятен: для того, что он не допустит их чрез Крым входить к нам, так сказать, в сердце. Положите же теперь, что Крым наш и что нет уже сей бородавки на носу: вот вдруг положение границ прекрасное... Доверенность жителей Новороссийской губернии будет тогда несумнительна, мореплавание по Черному морю свободное".
И вот, в апреле 1783 года Потемкин исправил положение дел, присоединив Крым - древнюю Тавриду - к России. А 28 июня того же года принял присягу крымчан на верность России, приурочив ее ко дню восшествия Екатерины на престол. За это он был возведен в княжеское достоинство с присовокуплением к титулу "Светлости", а через год стал и генерал-фельдмаршалом.
Другим важнейшим внешнеполитическим событием этого же времени было подписание дружественного договора России с грузинским царством Картли-Кахети, состоявшееся 24 июля 1783 года в селе Георгиевское на Ставрополыцине. Этим договором царь Картли-Кахети Ираклий II, происходивший из династии Багратионов, признавал покровительство России, отказывался от самостоятельной внешней политики и обязался служить своими войсками России. За это Екатерина гарантировала Ираклию II целостность и неприкосновенность его владений, автономию во внутренних делах и равенство грузинского дворянства, духовенства и купечества с российскими сословиями.