При активном содействии Потемкина был заключен очень выгодный для России Кучук-Кайнарджийский мир с турками, закреплявший отказ Турции от верховных прав на Крым и признававший его независимость, а также давший стране некоторую передышку в военных действиях и возможность собраться с новыми силами для решающего сражения с Оттоманской империей, поскольку турки вовсе не намерены были навсегда отказываться от такого лакомого кусочка, как Крым, и борьба за него могла возобновиться в любое время. По заключении этого мира императрица издала следующий высочайший именной указ:
"Генерал-поручик Потемкин, непосредственно способствовавший своими советами к заключению выгодного мира, производится в генерал-аншефы и всемилостивейше жалуется графом Российской империи. В уважение же его храбрости и всех верных и отличных заслуг, оказанных им в продолжении сей последней войны, всемилостейшиво награждаем мы его, Потемкина, золотой саблей, украшенной бриллиантами и нашим портретом, и повелеваем носить их, яко знак особого нашего благоволения."
Впрочем, и самому Потемкину страстно хотелось покончить с псевдо-независимостью Крыма и раз и навсегда присоединить его к России.
"Крым положением своим разрывает наши границы, - писал он императрице, - нужна ли осторожность с турками по Бугу или со стороны Кубанской - во всех случаях и Крым на руках. Тут ясно видно, для чего крымский хан нынешний туркам неприятен: для того, что он не допустит их через Крым входить к нам, так сказать, в сердце. Положите-ка теперь, что Крым наш, и что нет уже сей бородавки на носу - тогда вдруг положение границ будет прекрасное: по Бугу турки граничат с нами непосредственно, потому и дело должны иметь с нами прямо сами, а не под именем других. Всякий их шаг тут виден. Со стороны Кубанской, сверх частых крепостей, снабженных войсками, многочисленное войско Донское всегда тут готово. Доверенность жителей в Новороссийской губернии будет тогда неусумнительно, мореплавание по Черному морю свободно, а то извольте рассудить, что кораблям нашим и выходить трудно, а входить ещё труднее. Еще вдобавок избавимся от трудного содержания крепостей, кои теперь в Крыму на отдаленных пунктах.
Всемилостивейшая государыня! Неограниченное мое усердие к вам заставляет меня говорить: презирайте зависть, которая вам препятствовать не в силах. Вы обязаны возвысить славу России. Посмотрите, кого оспорили, кто что приобрел: Франция взяла Корсику. Цесарцы без войны у турок в Молдавии взяли больше, нежели мы. Нет державы в Европе, чтобы не поделили между собой Азии, Африки и Америки.