«…по настоянию генерал-губернатора Новороссии князя Григория Потемкина, 8 (19) апреля 1783 года императрица всероссийская Екатерина II провозгласила Высочайший Манифест «О взятии полуострова Крымского, острова Тамань и всей стороны Кубанской под державу Российскую».
Авторство Высочайшего Манифеста, в результате которого Крым и Кубань были включены в состав Российской империи, историки приписывают самому князю Потемкину. При этом
Потемкин проявил чудеса дипломатии, уговорив крымского хана мирно отказаться от власти в пользу России.
Григорий Александрович распорядился выделить деньги на ремонт ханского дворца в Бахчисарае, мечетей, школ, общественных бань и фонтанов. Он наделил крымско-татарскую знать всеми правами и привилегиями русского дворянства, приказал строить новые соляные склады в Перекопе и сажать каштановые деревья вдоль дорог по всему Крыму.
После того, как к Российской империи был официально присоединен Крым, в соответствии с указом Екатерины II, подготовленным князем Потемкиным, под его руководством в 1783 году началось строительство города-крепости Севастополя, ставшего главной военно-морской базой России. В том же году в Крыму был основан «города-пользы» Симферополь. В 1784 году генерал-губернатор Новороссии Григорий Потемкин основал город Мелитополь.
В этом же время Потемкин был произведен в чин генерал-фельдмаршала, назначен президентом российской Военной коллегии и генерал-губернатором сформированных в новых административных границах Таврической и Екатеринославской губерний. На посту президента Военной коллегии Григорий Потемкин осуществил ряд нововведений в армии: упразднил для солдат косички и букли, ввел в солдатскую экипировку легкие сапоги. Известно, что Потемкин ратовал за отеческое отношение офицеров к солдатам, проявлял заботу о здоровье солдат и о повышении боеспособности русского воинства.
В 1786 году по инициативе князя Григория Потемкина был заключен выгодный для России торговый договор с Францией.
Прилагал князь Потемкин усилия для ликвидации раскола в русском православии, надеясь вернуть старообрядцев в лоно Русской Православной Церкви.
В 1787 году по инициативе генерал-губернатора земель юга России Григория Потемкина было предпринято знаменитое путешествие императрицы всероссийской Екатерины II в сопровождении австрийского императора Иосиф II и множества титулованных европейских особ на земли Малороссии, Новороссии и в Крым, которое стало настоящим триумфом Григория Потемкина. Город-крепость Херсон немало удивил европейцев, а вид Севастопольского рейда с эскадрой в 15 больших военных кораблей и множеством вспомогательных, был наиболее запоминающимся зрелищем всего императорского путешествия.
Именно после этого исторического события князь Григорий Потемкин получил титул «светлейшего», а его фамилия была увенчана приставкой «Таврический». Визит Екатерины II в Крым определил начало активного освоения Россией земель Северного Причерноморья и строительства Черноморского флота