Екатерина обладала талантом окружать себя умными, одаренными людьми. Среди этих великих государственных мужей и военных, названных впоследствии «Екатерининскими орлами», были некоторые из самых выдающихся военачальников, когда-либо служивших России, — фельдмаршалы Суворов и Румянцев и молодой генерал Кутузов. Но самая примечательная фигура в этой плеяде — неукротимый Григорий Потемкин. В течение семнадцати лет он правил вместе с Екатериной. Он был ее возлюбленным, самым близким советчиком, в том числе и по иностранным делам, ее главнокомандующим и, возможно — супругом. Он поддерживал трон Императрицы, осуществлял ее грандиозные проекты, основывал города и завоевывал новые земли. Это был совершенно особый физический и духовный союз. Екатерина правила Россией, а Потемкин правил Екатериной. Значительной долей своего величия она была обязана этому могучему русскому колоссу. Он стремительно ворвался на страницы истории, сильный, мужественный, противоречивый.
Григорий Потемкин обладал блестящим умом, но в юности его отличала некоторая сумасбродность. Сын полковника из Смоленска, Григорий учился в Московском университете и получил награду как лучший студент, но вскоре был отчислен за пропуски занятий. Он поступил на военную службу в конную гвардию в Санкт-Петербурге. Потемкин был отчаянно храбрым воином, но всю свою жизнь он интересовался и богословием. Из аристократической гостиной он мог неожиданно отправится в монастырь, и несколько раз блистательный вельможа был недалек от того, чтобы стать монахом. Даже будучи самым влиятельным человеком в России, он мог прервать важные политические переговоры для того, чтобы принять священника и углубиться с последним в теологические рассуждения.
Екатерина впервые увидела Потемкина, когда ему было двадцать три года и он служил вахмистром в гвардии. Потемкин смело подскакал к Императрице и вручил ей темляк от шпаги в день переворота. Он был высокого роста, с темными блестящими глазами, с чувственным ртом, широкоскул и смугл; она его называла «настоящим Алкивиадом».
После того как Екатерина стала Императрицей, братья Орловы ввели Потемкина в узкий круг ее друзей. Потемкин славился умением изображать разных людей. Однажды Екатерина попросила его продемонстрировать свои знаменитые способности. Он совершил нечто ужасное, скопировав ее явный немецкий акцент. Все вокруг замерли. Екатерина рассмеялась. После этого Императрица его никогда не забывала. Он восхищался ею открыто и смело. Григорий Потемкин посвящал ей стихи; это были единственные поэтические произведения, которые нравились Екатерине. Естественно, что братья Орловы вскоре стали косо смотреть на все эти знаки внимания, и, рассказывают, что однажды они напали на Потемкина и здорово избили, дабы проучить его. В результате Потемкин лишился глаза. С этого времени за ним закрепилось прозвище «циклоп». На некоторое время Потемкин исчез, но он ярко запечатлелся в памяти Екатерины, и после своего разрыва с Григорием Орловым Императрица вновь призвала его ко двору.
Она находила в нем блестящего собеседника, мудрого советчика и ценила его «светлую голову». Потемкин обладал феноменальной памятью, знал греческий, латинский, французский и немецкий языки. Он был человеком пылким и импульсивным, и его настроение могло меняться почти мгновенно, переходя от безграничного восторга к полному отчаянию. Покоренная Потемкиным, Екатерина писала: «Он величайший, самый странный и самый занимательный из всех оригиналов». В 1774 году, когда Императрице было сорок четыре года, а Потемкину тридцать четыре, Екатерина вступила с ним в любовную связь. В том же году французский посол направил своему правительству секретное донесение о том, что Екатерина и Потемкин тайно обвенчались в одной из петербургских церквей.
В первый раз в своей жизни Екатерина была безумно влюблена. Она писала Григорию каждый день, иногда по несколько раз на день, даже когда их разделяли всего какие-нибудь двадцать метров. Она написала сотни писем и записок, полных самых ласковых и неожиданных выражений привязанности: «мой павлинчик», «мой казачок», «мой золотой фазанчик», «дражайший», «любимый» и даже «мой супруг». Они вместе обдумывали государственные указы и изучали документы, вместе принимали ванны, она посылала ему свои письма на русском языке, чтобы он мог исправить ее ошибки. И как бы он ни относился к Екатерине (а они то и дело устраивали друг другу бурные сцены), даже если Григорий замыкался в себе, с ним она всегда была покорна и нежна.