Это произвело большое впечатление на Екатерину. Когда Потёмкин, получив отпуск, прибыл в Петербург, императрица дала ему аудиенцию, а, прощаясь, разрешила ему присылать письма лично ей. В письме от 4 декабря 1773 г. она дала ему понять, что и впредь не хотела бы порывать с ним: «Поскольку со своей стороны я стремлюсь сберечь честолюбивого, мужественного, умного, толкового человека, прошу Вас не подвергать себя опасности. Прочитав это письмо, Вы, быть может, спросите, с какой целью оно было написано. На это хочу Вам ответствовать: дабы в Ваших руках был залог моих мыслей о Вас, поелику всегда остаюсь безмерно благоволящая Вам Екатерина».
Потёмкин увидел в этом, как пишет его биограф Соловейчик, «желанное приглашение» и тотчас помчался в Петербург; совершилась «революция в алькове».
Теперь ему незачем было страшиться нового столкновения с Орловыми. Григорий Орлов попал у императрицы в немилость, ибо однажды она обнаружила, что он ей неверен. Тогда и Екатерина завела себе нового любовника. Им оказался гвардейский офицер Александр Васильчиков, молодой, миловидный человек, но ничего выдающегося в нём не проглядывалось. Орлов — в ту пору его не было в Петербурге, — узнав о новом фаворите, впал в бешенство, к тому же Екатерина лишила его занимаемых им должностей (впрочем, вслед за тем он поразительно быстро успокоился). Прошло немного времени; теперь придворные и иностранные дипломаты стали уделять всё внимание лишь Потёмкину, занявшему место невзрачного Васильчикова.
Посланники, пребывавшие в Петербурге, известили о смене фаворита все европейские правительства. Ведь случившееся было не только частным делом российской императрицы, но означало перемену в политическом руководстве, перемену, которая могла иметь важнейшие последствия. Даже слабый, ничтожный фаворит всё равно играл серьёзную роль. Ведь как-никак он был важным государственным сановником. Он был старшим флигель-адъютантом и занимал ряд значительных военных постов. Он жил во дворце императрицы. Его комнаты располагались прямо под её личными покоями и соединялись с ними лестницей. Все его расходы оплачивались из государственной казны, и, естественно, он получал жалованье.
Подобную систему ввела не Екатерина, а императрица Анна Ивановна, дочь царя Ивана V; при содействии гвардии она была провозглашена императрицей в 1730 г., после смерти Петра II. Своим фаворитом и соправителем она сделала шталмейстера, курляндца Эрнста Иоганна Бирона. Преемницы Анны на русском троне переняли традицию выбора фаворитов. Своего расцвета подобный принцип правления достиг несомненно при Екатерине. За 44 года у неё перебывал двадцать один любовник, и всякий раз появление нового фаворита приводило в тревогу посланников иноземных дворов.
Восстание Пугачёва стало самым серьёзным внутриполитическим кризисом за всё время правления Екатерины. Лишь ценой огромных усилий всё-таки удалось разбить бунтовщиков. Пугачёв был пленён и в январе 1775 г. казнён в Москве. Чтобы ничто не напоминало о нём, деревню, где он родился, велено было сровнять с землёй, а дома отстроить на другом месте, сменив также название поселения. Теперь это местечко было названо в честь Григория Александровича Потёмкина — так как он необычайно отличился при усмирении восставших.
В это время Потёмкин — уже десять месяцев он был фаворитом Екатерины — постепенно забирал бразды правления в свои руки. Оставаться одним лишь любовником государыни было ему мало, хотя и без того ему жилось вполне славно. Он занимал очень высокие посты, был членом Тайного совета, вице-президентом Военной академии в ранге генерала. Он был возведён в графское достоинство. Екатерина наградила его высшими российскими знаками отличия и позаботилась даже о том, чтобы иностранные правительства также отметили его. Так, из Пруссии он получил «Чёрного орла», из Польши — «Белого орла» и «Святого Станислава», из Швеции — «Святого Серафима» и из Дании — «Белого слона». Правда, Франция отказалась удостоить его «орденом Святого Духа», а императрица Мария-Терезия, которая терпеть не могла «эту бабу», Екатерину, не захотела произвести Потёмкина в «рыцари Золотого руна». Версаль и Вена отделались вполне резонными объяснениями: подобных знаков удостаиваются-де последователи Римской католической церкви.
Однако совсем иначе было с немецким княжеским титулом, который высоко ценили в России. Екатерина просила Иосифа II даровать Потёмкину этот титул. Мария-Терезия вновь была против, но Иосиф стал возражать своей матери и в конце концов добился её согласия: в марте 1776 г. Григорий Александрович Потёмкин получил титул князя Священной Римской империи. С тех пор он был «князем», «Светлейшим», «Его светлостью».