Потемкин отлично все понял и в считанные месяцы сделал головокружительную карьеру.
10 июля 1774 года в связи с заключением очень выгодного для России Кточук-Кайнарджийского мира «за споспешествование к оному добрыми советами» он был возведен в графское достоинство, в октябре пожалован чином генерал-аншефа, а в ноябре стал кавалером ордена Андрея Первозванного. В эти же месяцы он получил «за храбрость и неутомимые труды» шпагу, усыпанную алмазами, а «в знак Монаршего благоволения» еще и украшенный бриллиантами портрет Екатерины для ношения на груди.
С мая 1774 года Потемкин был введен в члены Совета и оставался в его составе до смерти. Но не административные успехи и не придворная карьера определяли его положение при дворе. В 1774 году он был в глазах Екатерины «незакатным Солнцем», превратив ее в счастливую, любимую и любящую женщину, совершенно потерявшую из-за него голову.
Во многих письмах к Потемкину Екатерина называла его «дорогим и любимым супругом», «владыко и дорогой супруг».
Один из лучших знатоков этого периода Яков Барсков считал, что эти письма, а также рассказы осведомленных современников «дают повод решительно утверждать, что Потемкин был обвенчан с Екатериной. Уже один слух о том, что они были обвенчаны, создавал для Потемкина исключительное положение, особенно в первое время его «случая», в нем действительно видели «владыку», как называет его в письмах сама Екатерина, и оказывали царские почести при его поездках в подчиненные ему области или на театр военных действий. Как ни велико расстояние от брачного венца до царской короны, но по тем временам так же велико было расстояние, отделявшее случайного любовника царицы от ее мужа, которого она явно считала первым лицом в государстве после себя. Всем дальнейшим фаворитам она ставила в обязанность «поклоны» Потемкину в письмах и, по ее собственному примеру, почтительное с ним обращение при дворе. Это был царь, только без титула и короны».
О браке Екатерины с Потемкиным существует по меньшей мере три рассказа. По словам издателя журнала «Русский архив» Петра Бартенева, племянница и любовница Потемкина графиня Александра Васильевна Браницкая, урожденная Энгельгардт, передала князю Михаилу Воронцову, что запись об этом браке хранилась в особой шкатулке, которую затем вместе с документом бросил в море по пути из Одессы в Крым граф Строганов, получивший строгий наказ сделать это от своей матери – урожденной графини Браницкой.
По словам князя Григория Голицына, Екатерина и Потемкин венчались у Самсония, что на Выборгской