Значителен личный вклад Потемкина в разработку и осуществление проектов устройства новых губерний. Уже на этом этапе он выработал свой собственный метод руководства, позволявший достаточно быстро и эффективно решать вопросы организации органов власти, хозяйственного обеспечения. Активно участвуя во внутренней политике, Потемкин становится одной из центральных ключевых фигур в государстве, имеющей громадное влияние, основанное уже не только на личной привязанности императрицы, а и на вполне определенных результатах его деятельности, которые считал весомыми и сам князь.
В 1783 г. он писал Екатерине, подводя некоторые итоги своего управления краем: «При определении меня по высочайшей милости генерал-губернатором нашел я в обеих губерниях Новороссийской и Азовской 150 тысяч жителей. Во время моего правления столь много осчастливлен беспрерывными милостями В[ашего] и[мператорского] в[еличества] край Екатеринославский, что, несмотря на все безпокойства войною и пребыванием войск, заразительной 6ол[езнью] и саранчи, число жителей умножилось по приложенной у сего ведомости знатным числом, посев хлеба и домостроительство год от года приходит в лутчее состояние. Я не оставлю поощерять хлебопашество и принуждаю садить деревья. Он (Екатеринославский край. —
Одним из неоспоримых достижений Потемкина, признаваемым как сторонниками, так и критиками князя, в области внешней и внутренней политики является «бескровное» присоединение Крымского полуострова к Российской империи в 1783 г. Его современник С.Н. Глинка поэтически, может быть немного высокопарно, осветил этот исторический факт в своих «Записках»: «…заботы его были о древнем царстве Митридатовом, и он это царство принес России в дар бескровный. Чего не успели сделать века от покорения Казани и Астрахани, чего не успел сделать Петр I, то один совершил этот великан своего времени. Он смирил и усмирил последнее гнездо владычества монгольского».
В результате заключения Кючук-Кайнарджийского мира Крымское ханство отделилось от Оттоманской империи и провозглашалось независимым, о чем говорилось в 3-м пункте мирного договора: «Все татарские народы: крымские, буджатские, кубанские, едисанцы, жамбуйлуки и едичкулы без изъятия от обеих империй имеют быть признаны вольными и совершенно независимыми от всякой посторонней власти, но пребывающими под самодержавной властью собственного их хана чингисского поколения, всем татарским обществом избранного и возведенного, который да управляет ими по древним их законам и обычаям, не отдавая отчета ни в чем никакой посторонней державе, и для того ни российский двор, ни Оттоманская Порта не имеют вступаться как в избрание и в возведение помянутого хана, так и в домашние, политические, гражданские и внутренние их дела ни под каким видом…» Однако ситуация в Крыму была неопределенна и сложна. Турция, хоть и согласилась на признание независимости Крыма, готовилась к новой войне. Турецкий султан, являясь верховным халифом, держал в своих руках религиозную власть и утверждал новых ханов, что оставляло возможность реального влияния на Крымское ханство. В итоге татары в Крыму разделились на две группы — русской и турецкой ориентации, столкновения между ними доходили до настоящих сражений.
Еще в 1771 г. ханом был избран султан Сагиб Гирей из древней алчингизской фамилии, а его младший брат Шагин Гирей — в калги-султаны. После вывода из Крыма российских войск в 1774 г. Оттоманская Порта согласилась почтить независимое ханство публичным посольством. Затем Турция в 1775 г. повлияла на крымцев с целью избрания угодного ей султана Девлет Гирея ханом, на что Россия, хотя и возражала, но смотрела спокойно до 1777 г. По свидетельству очевидца крымских событий И.М. Цебрикова, «всероссийский двор, видя, что турки, весьма хитро свергнув хана Сагибы, по завоевании им восстановленнаго, утвердили Девлета ханом, все устроить в авантаж Порты обещавшего, и которой под предлогом вольности, стал было, России недоброжелательствовать, того ж 1777 г. принужденным нашелся в осень секретно двинуть корпус войск в Крым, и со стороны своей посредством нагайских орд калгу Шагин Гирея чрез остров Тамань в Крым ввел, где силою войск утвержден он над всею областью татар законным ханом…».
Повествование Цебрикова о крымских событиях до сих пор было неизвестно исследователям. Между тем оно дает очень точный анализ противостояния России и Турции в крымском вопросе и действий Потемкина по присоединению Крыма, что позволяет по-новому оценить роль князя.
