Выдающийся русский историк Натан Яковлевич Эйдельман, опубликовавший 419 записок и писем Екатерины к Потёмкину, отметил, что она так называла своего фаворита: «Милёнкой», «Душинка», «Голубчик», «Сердце моё», «Красавиц мой», «Сударушка милая», «Высокоогневой и превосходительной...», «Милуша», «Гришенок», «Батя», «Батинка», «Сударка», «Душа милая», «Милой дружочик», «Князюшка», «Гришатка», «Миленькая милюшинка», «Князинка батюшка», «Яур, москов, казак, волк, птица», «Душа моя, душа моя», «Душенок мой», «Друг милой и бесценный», «Мой дорогой друг и супруг», «Мамурка», «Генерал», «Шалун», «Мшиоша милая Гришифишичка», «Милая милуша, дарагия сладкия губки, жизнь, радость, веселье, сударушка, голубушка, мой золотой фазан», «Мой дорогой и горячо любимый друг», «Душа моя милая, безценная и безпримерная», и даже «Мама».

Особняком стоят многочисленные обращения, в которых Потёмкин назван Екатериной «мужем» и «супругом».

Один из лучших знатоков этого периода историк Барсков считал, что письма, а также рассказы осведомлённых современников «дают повод решительно утверждать, что Потёмкин был обвенчан с Екатериной. Уже один слух о том, что они были обвенчаны, создавал для Потёмкина исключительное положение, особенно в первое время его «случая», в нём действительно видели «владыку», как называет его в письмах сама Екатерина, и оказывали царские почести при его поездках в подчинённые ему области или на театр военных действий. Как ни велико расстояние от брачного венца до царской короны, но по тем временам так же велико было расстояние, отделявшее случайного любовника царицы от её мужа, которого она явно считала первым лицом в государстве после себя. Всем дальнейшим фаворитам она ставила в обязанность «поклоны» Потёмкину в письмах и, по её собственному примеру, почтительное с ним обращение при дворе. Это был царь, только без титула и короны».

О браке Екатерины с Потёмкиным существует по меньшей мере три рассказа. Племянница и любовница Потёмкина графиня Александра Васильевна Браницкая, урождённая Энгельгардт, передала князю Михаилу Семёновичу Воронцову, что запись об этом браке хранилась в особой шкатулке, которую затем вместе с документом бросил в море по пути из Одессы в Крым граф Александр Григорьевич Строганов, получивший строгий наказ сделать это от своей матери — урождённой графини Браницкой.

По словам князя Голицына, Екатерина и Потёмкин венчались у Самсония, что на Выборгской стороне, поздно вечером. Её духовник был уже там в готовности, а сопровождала императрицу одна лишь камер-фрау Перекусихина. Венцы держали граф Самойлов — племянник Потёмкина и Чертков.

Наконец, внук Екатерины и Орлова, граф Бобринской, говорил, что брачная запись положена была в гроб его деда графа Самойлова, а вторая брачная запись, полученная Перекусихиной, должна была храниться у князя Волконского и у Чертковых. По слухам, венчание происходило осенью 1774 или в середине января 1775 года перед отъездом двора в Москву. Лето 1775 года новобрачные проводили в Коломенском и в Царицыно. Казалось, что их отношения безоблачны, как их счастье, и прочны, как их любовь, но время показало, что это совсем не так.

Летом 1775 года, когда недавно обвенчавшиеся Екатерина и Потёмкин находились в Москве, в их распоряжение был передан дом князей Голицыных, что у Пречистенских ворот. С начала июля Москва жила ожиданием приезда победителя турок графа и фельдмаршала Петра Александровича Румянцева. Однако Румянцев от триумфального въезда в город отказался и приехал к императрице к вечеру 8 июля в придворной карете, но без эскорта и без сопровождения, имея возле себя одного лишь дежурного офицера — тридцатисемилетнего полковника Петра Васильевича Завадовского, которого он взял с собою для ведения записей.