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

Существует довольно распространенная (но не подтвержденная) версия по поводу вероятной свадьбы Екатерины и Потемкина.

Для заключения брака, согласно православным традициям, требовались церковь, священник и свидетели. Все приготовления были выполнены заранее. 8 июня 1774 года после обеда в честь Измайловского полка Екатерина, одетая в военную форму, в сопровождении своей любимой горничной села в лодку на Фонтанке, пересекла Неву и вышла на Выборгской стороне, где ее ожидала карета без гербов, которая отвезла ее в церковь Святого Самсония. Там уже находился Потемкин в генеральском мундире. На церемонии присутствовало только пять человек: Потемкин, Екатерина, ее горничная, ее камергер и племянник Потемкина Александр Самойлов. Брачный союз был заключен.

Насколько правдива эта история? Никаких документальных подтверждений не существует, но есть другие свидетельства. В 1782 году сэр Роберт Кит, британский посол в Австрии, во время прогулки с императором Иосифом II спросил его мнение по поводу доходивших до него слухов. «Похоже, сир, что влияние князя Потемкина уменьшается?» «Напротив, – ответил император, – даже трудно себе представить, насколько оно возросло. Императрица России не желает с ним расставаться, и по тысяче причин и из-за того, что их связывают самые разные узы, ей будет непросто избавиться от него, даже если она этого захочет». Если Потемкин был обычным фаворитом, то почему Екатерина не могла от него избавиться? Она отослала даже Орлова, который вместе с братьями помог ей взойти на престол и который был отцом ее сына, князя Бобринского. Однако в случае если они вступили в брак, все менялось. Возможно, именно на это намекал император.

Послы, как и императоры, любят делать вид, будто обладают особыми сведениями. Филипп де Сегюр, французский посол в Санкт-Петербурге, сообщил в 1788 году в Версаль, что Потемкин обладает «определенно тайными и неотъемлемыми правами, которые обеспечивают ему продолжительные привилегии… Счастливый шанс позволил мне узнать об этом после тщательного изучения. Я должен при первой же возможности сообщить об этом королю». Но такого случая так и не представилось. Год спустя произошла Французская революция. Сегюр вернулся домой, а через пять лет король Людовик XVI был обезглавлен на гильотине.