За успешное выполнение этого важного задания Потёмкин получил чин генерал-аншефа (И класс Табели о рангах) и звание шефа иррегулярных войск (то есть не входивших в состав регулярной армии), в основном казачьих, а затем был пожалован в графское достоинство Российской империи.
Когда в российском обществе произносят слово «фаворит», подразумевая, конечно, прежде всего любовника, то обычно это слово связывают с Потёмкиным. А между тем фаворитом-любовником Григорий Александрович Потёмкин был весьма непродолжительное время — всего около полутора лет. Уже в 1775 году фаворитом-любовником Екатерины II стал Пётр Васильевич Завадовский. Но Потёмкин не утратил фавора, он остался помощником императрицы в управлении государством, он получил значение государственного мужа, как пятнадцать лет тому назад мадам Помпадур, фаворитка Людовика XV, перестала быть любовницей короля, но не потеряла титула официальной фаворитки и осталась управлять государством.
По одной из версий, отставка Потёмкина как фаворита-любовника при Высочайшем дворе была связана с тем, что Потёмкин потерял один глаз, окривел. Это произошло случайно: однажды он простудился, и на левом глазу у него возник огромный ячмень. По совету знакомых Потёмкин обратился к лекарю-самоучке Ерофеичу, который изобрёл бальзам — крепкий спиртной напиток, настоянный на травах и употреблявшийся в быту как лекарство при различных кожных воспалениях и нарывах. Ерофеич наложил Потёмкину на глаз повязку, густо смоченную в этом бальзаме. Всю ночь промучился Григорий Григорьевич от боли, но стоически повязку не снял. А утром вместе с ячменём у него вытек и глаз. Потёмкин уже не мог представлять фаворита-любовника с вытекшим глазом, а потому, говорят, сам предложил Екатерине свою отставку. Однако, подобно мадам Помпадур, остался фаворитом как государственный деятель и так же, как она, стал поставлять своей повелительнице новых фаворитов, через которых, помимо переписки с Екатериной, получал информацию, как говорится, «из первоисточника», что еще больше укрепляло его связь с императрицей и позволяло ему оказывать влияние на государственную политику России. По его рекомендации фаворитами Екатерины II стали Зорич, Ермолов, Римский-Корсаков, Ланской, Дмитриев-Мамонов.
При отставке Потёмкина ему «за заслуги государственного значения» Екатерина II пожаловала титул князя Священной Римской империи, земли с крестьянами и всякие драгоценные подарки. В отличие от предыдущего фаворита, который был «отставлен от двора» и не имел права появляться в Петербурге, Потёмкин был при дворе желанным гостем и продолжал оказывать влияние на политику двора Он был нужен императрице как государственный и военный деятель, и уже в следующем, 1776 году она назначила его генерал-губернатором Новороссийской, Астраханской и Азовской губерний. Нужен он был ей и как ближайший, самый верный советник, «хорошая голова», способная предложить необходимые для государства проекты.
По инициативе Потёмкина в 1775 году была ликвидирована Запорожская Сечь, которая вмешивалась в русско-польские дела и угрожала новыми массовыми неповиновениями. По его настоятельному совету и составленному им подробному плану Россия начала дело присоединения Крыма и его хозяйственного освоения.
По отзывам иностранных послов, Потёмкин в России стал самым влиятельным человеком, так что и главы иностранных держав стали через своих послов обращаться к нему по важным вопросам, а король Дании через своего министра просил Потёмкина о содействии сохранению дружбы между Россией и Данией. Екатерина II прекрасно понимала, какое значение для нее и государства имеет деятельность Потёмкина, а потому по её просьбе в 1776 году Иосиф II возвёл Григория Александровича Потёмкина в княжеское Священной Римской империи достоинство с титулом светлости, что признавалось на всей территории Российской империи.
Светлейший князь Григорий Александрович Потёмкин в течение последующих семнадцати лет оставался наиважнейшим лицом в России, как никто повлиявшим на укрепление её мощи и расширение её границ.
Потёмкина выдвинул фаворитизм, господствовавший в России на всех уровнях общества, но ни один из 12 других фаворитов Екатерины И, также выдвинутых фаворитизмом, не проявил себя государственным человеком так, как Потёмкин, потому что Потёмкин обладал мощным государственным умом, талантом крупного государственного деятеля, способного вести как внутреннюю, так и внешнюю политику России. Успех его деятельности обеспечивало и то, что он работал в тандеме с императрицей Екатериной II, полностью разделявшей и поддерживавшей его политические и экономические устремления и при этом имевшей возможность своими повелениями воплощать их в жизнь. Потёмкин до конца своих дней оставался верным другом и помощником императрицы, разделив с ней, по её признанию, «тяжесть правления». Он никогда не женился, как бы показывая, что он остался верен ей не только как верноподданный, но и как бывший возлюбленный.
Хотя и существует версия о венчании Екатерины II с Григорием Александровичем Потёмкиным в Москве в 1774 году, однако эта версия серьёзного подтверждения не имеет. Но то, что у них была дочь Елизавета Григорьевна Тёмкина, родившаяся в 1775 году и потом вышедшая замуж за грека Калагеорги, вполне реально. Она и фамилию получила согласно установившейся традиции для побочных детей — усечённый вариант от фамилии Потёмкин.
Потёмкин не только подавал советы Екатерине и Государственному совету, он реализовывал их сам или принимал участие в их реализации. В 1775 году была ликвидирована Запорожская Сечь, срыты все постройки на её территории. В 1776 году под руководством Потёмкина был основан город Екатеринослав (в 1796–1802 гг. носил название Новороссийск, в 1802–1926 гг. — Екатеринослав, с 1926 г. — Днепропетровск). В 1778 году Потёмкиным был основан город Херсон. Реализация его замысла присоединения Крыма и хозяйственного его освоения была возложена на Потёмкина, и он осуществил этот проект к 1783 году. За восемь лет упорного труда светлейшего князя Крым был присоединён к России под названием Таврической губернии, были основаны города-порты Севастополь (1783) и Николаев (1786), сооружены малые черноморские порты, построен черноморский флот, освоено торговое судоходство на Чёрном море. Вместе с Крымом к России были присоединены также Кубань и Тамань под названием Новороссия; трудами Потёмкина эти земли были заселены донскими казаками, созданы Черноморская и Екатеринославская пограничные укреплённые линии.
В 1787 году по приглашению Потёмкина Екатерина II вместе с императором Австрии Иосифом II и огромными свитами российского, австрийского и других европейских дворов предприняла путешествие в Крым. Они увидели на месте недавно пустынных степных просторов новые города, новые порты, новые станицы и сёла. Их поразил недавно построенный Херсон с новыми домами, магазинами, рынком и зрелищными предприятиями. Но когда они явились в Севастополь и с высокого берега перед ними открылся вид на Севастопольский рейд с эскадрой, состоявшей из 15 больших военных кораблей и 20 мелких судов, для всех это стало ошеломляющим, сказочным зрелищем. Это был настоящий триумф Потёмкина, строителя, организатора, хозяйственника. За присоединение и освоение Крыма Екатерина пожаловала Потёмкину дополнительное к его фамилии почётное наименование Таврический, так что с 1787 года он стал именоваться светлейшим князем Потёмкиным-Таврическим.
Много труда вложил Потёмкин, как новороссийский генерал-губернатор, в дело освоения Крыма и Новороссии. Бумаги его канцелярии свидетельствуют о постоянной и многогранной работе светлейшего по управлению Южной Россией: закладка городов, в том числе крепостей пограничной линии, переселение казаков на неосвоенные земли, строительство портов, верфей, флота, станиц, сёл и деревень, разведение лесов и виноградников на новороссийских степных землях и на территории совершенно безлесного Крыма.
Многие из планов Потёмкина не были осуществлены. Например, об учреждении в Екатеринославе университета, консерватории, нескольких объектов промышленности, об улучшении облика города Николаева. Многие авторы, описывая деятельность Потёмкина, видят в ней лихорадочную поспешность, самохвальство, даже хвастовство, самообольщение, недоведение начатого дела до конца и даже «стремление к чрезмерно трудным целям». Хочется спросить уважаемых господ: а когда мог бы Потёмкин, не проявляя поспешности, довести все дела до конца? Ведь уже в 1787 году началась Русско-турецкая война, которую ему пришлось вести как главнокомандующему, а по окончании этой войны, в 1791 году, когда еще велись мирные переговоры, Потёмкина не стало. Как можно предъявлять претензии, не сообразуясь с действительностью и со временем? Да, Потёмкину приходилось говорить о своих достижениях, которые всячески замалчивались, умалялись, обесценивались, приписывались другим и себе другими. На него катился огромный ком всяких обвинений, особенно партией Салтыкова, которая была партией великого князя Павла Петровича и в которую входил главный обвинитель и завистник — екатерининский фаворит Платон Зубов. Последние годы жизни Потёмкина были омрачены отношением к нему Екатерины, которая обожала своего фаворита Зубова и была уверена, что Зубов — крупный государственный деятель, намного превосходящий Потёмкина по уму и способностям. Потёмкин видел, что Зубов — это жадный карьерист, готовый ради своей выгоды продать кого угодно, что он, заботясь о своём будущем, уже переметнулся к Наследнику и его партии, связанной с недоброжелателями Екатерины за границей, желающими её свержения. В последний свой приезд в Петербург Потёмкин пытался разъяснить ей это, но она уже ничего, что касается её любви к Зубову, боязни его потерять, не желала слушать и ничему не желала верить. В течение многих лет фавора Зубова Екатерина избегала приезда Потёмкина в Петербург. Их переписка стала весьма напряжённой, более деловой, а о состоянии дел при дворе и направлении мыслей императрицы Потёмкину теперь никто не докладывал. У Потёмкина всё более и более складывалось впечатление о тщете его колоссальной, сверх сил человеческих, деятельности. Многие его современники отмечали частые приступы хандры (депрессии), которые посещали светлейшего. Но он продолжал работать если не для личного блага Екатерины, так для России.