Став генерал-адъютантом, Потемкин дежурил во дворце чаще кого бы то ни было, а через некоторое время занял покои в Царскосельском и Зимнем дворцах рядом с покоями императрицы. Как-то раз, когда Потемкин поднимался по лестнице, навстречу ему спускался граф Григорий Орлов. На простой вопрос-приветствие Потемкина «Что нового при дворе?» граф очень остроумно ответил: «Ничего нового, кроме того, что вы поднимаетесь, а я спускаюсь».
Впрочем, Григорий Орлов не мог винить одного Потемкина в утрате своего прежнего положения при Екатерине. Еще в 1772 году императрица завела себе нового любовника – Александра Васильчикова, и именно его, а не Орлова непосредственно сменил в этой функции Потемкин.
Многие историки считают, что в том же 1774 или в самом начале 1775 года Потемкин и Екатерина тайно обвенчались, подобно Разумовскому и Елизавете.
В эту тайну были посвящены только проводивший обряд духовник императрицы отец Иван Панфилов и трое доверенных придворных. Одним из условий брачного соглашения было то, что дети не могут претендовать на российскую корону. Поводом к скорейшему венчанию могло послужить то, что Екатерина была уже беременна ребенком от Потемкина.Этим ребенком была, как считается, Елизавета, которой дали фамилию Темкина. Она родилась 13 июля 1775 года и прожила долгую, почти 70-летнюю жизнь. Потемкин добился дворянского достоинства для своей дочери у Екатерины и отдал ее на попечение своему племяннику Александру Самойлову – одному из посвященных в тайну. Темкина, выданная замуж за Ивана Калагеорги, родила ему десять детей.
Впрочем, версия о материнстве Екатерины у Темкиной остается, хотя и самой вероятной, но не доказанной. Не исключено, что матерью была одна из придворных дам Екатерины II, до которых Потемкин был очень охоч.
Интимная жизнь императрицы и Потемкина продолжалась недолго. Уже в конце 1776 года Потемкина в его главной функции заменил его ровесник Петр Завадовский. Ирония судьбы заключается в том, что Потемкин сам представил Екатерине этого сановника. Впрочем, здесь мог крыться и расчет. По одной из версий Потемкин сам познакомил Завадовского с императрицей. Он понимал, что императрица сделана из такого теста, что не может долго хранить верность одному мужчине. И решил, что преемники в царицыной постели будут проходить через его фильтр. Таким образом он обезоруживал все интриги, которые могли бы вестись против него с этой стороны. Однако существует версия о том, что Завадовский предал своего покровителя и попытался устроить интригу, в результате чего меньше чем через год был смещен усилиями Потемкина и уволен от двора.
Екатерина, со своей стороны, оценила ум и деликатность своего морганатического мужа. Каковы бы ни были ее дальнейшие увлечения, в государственных делах она всегда советовалась с Потемкиным, который сохранил право доклада у нее в любое время суток. Их переписка дышит взаимными чувствами уважения и признательности. Так бурная любовь переросла в прочную дружбу императрицы и ее вернейшего сановника.
Второй человек в империи
Уже став генерал-адъютантом, Потемкин сделался вторым человеком в России после самой императрицы. Эту перемену раньше всех оценили иностранные дипломаты, аккредитованные при петербургском дворе. К нему стали обращаться за милостями, с просьбами повлиять на мнение и решения государыни. Сам же Потемкин приобретал волей императрицы новые титулы и звания, а также населенные имения с крепостными душами.
В 1775 году Екатерина возвела Потемкина в наследственное графское достоинство Российской империи. В следующем году она выхлопотала для него у императора Иосифа II диплом на княжеский титул.
Таким образом Потемкин был светлейшим князем не Российской, а Священной Римской, то есть надгосударственного союза во главе с Германской империей. Для венского двора продажа таких дипломов была, вообще-то, прибыльным бизнесом.Потемкин в годы своего максимального фавора оказывал непосредственное влияние на государственные дела. Особенное внимание он уделял завоеванному при его участии краю, которому дали название Новороссии. После разгрома восстания Пугачева в 1775 году он убедил Екатерину, что Запорожская Сечь представляет собой такую же потенциальную угрозу, какой были яицкие казаки. Войска генерала Текели, возвращавшиеся с театра военных действий, внезапно напали на Запорожскую сечь и полностью ее разрушили. Те казаки, которые не оказывали сопротивления, были вместе с семьями переселены на новую границу России на Северном Кавказе – на реку Кубань, где образовали Черноморское казачье войско, полностью подчиненное царским властям (впоследствии влилось в состав Кубанского казачьего войска).