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