Императрица не могла выйти замуж, поэтому желание тепла и участия толкало ее в объятия любовников-фаворитов. В художественной литературе за Екатериной закрепился образ развратной неразборчивой особы, которая готова была в поисках удовольствий удовлетворять свою страсть с лакеями, гвардейскими солдатами и конюхами. Конечно, это было далеко не так. «Донжуанский» список императрицы был значительно короче, чем у многих ее современников. В этом она не могла соперничать с французскими королями и королевами XVIII столетия. Составленный историком М. Н. Лонгиновым список любовников Екатерины за 43 года ее «взрослой» жизни состоит из 15 имен. Другой историк, Я. Л. Барсков, насчитал 12 человек, и еще в шести кандидатурах он сомневался. Возможно, императрица отличалась бы и большим постоянством, но любовники часто сами вынуждали ее отказываться от них, так как начинали претендовать не только на ее любовь, но и на государственную власть. Несколько «сердечных друзей» императрицы смогли дольше других оставаться возле нее, став настоящими фаворитами государыни.
Первого настоящего фаворита Григория Орлова сменил Александр Сергеевич Васильчиков.
Этот приятный и скромный молодой офицер обратил на себя внимание Екатерины, когда Орлов в 1772 году находился по дипломатическим делам в румынских Фокшанах. Васильчиков был влюблен в Екатерину, но природная застенчивость и порядочность заставляли его стесняться положения фаворита. В этой роли он чувствовал себя неуверенно, хранил верность своей возлюбленной и от нее ждал того же. Вскоре императрица стала тяготиться обществом Васильчикова, который был ее ходячей совестью, и через два года любовных отношений, в 1774 году, отослала его в Москву. «В утешение» Александр Васильчиков получил от своей царственной любовницы красивый дом в старой столице, деревни с крепостными крестьянами, солидную сумму денег, ежегодную пенсию и право строить дальнейшую личную жизнь по своему усмотрению.Место Васильчикова не осталось вакантным. Его тут же занял 35-летний роскошный красавец-генерал Григорий Александрович Потемкин (1739–1791).
Впервые Екатерина увидела Потемкина в 1762 году во время дворцового переворота. Императрица, переодетая в преображенский капитанский мундир, выступала перед солдатами. Григорий Потемкин, тогда молодой вахмистр, заметил, что в спешке Екатерина не надела портупею и ее военный костюм не полон. Он лихо подскакал к ней и предложил свою портупею. Импозантная внешность и галантность 23-летнего офицера произвела на Екатерину сильное впечатление. Несмотря на чрезвычайные обстоятельства их знакомства, она не забыла о нем и упоминала его в письмах к своим возлюбленным Августу Понятовскому и Григорию Орлову. Вскоре молодой офицер получил чины полковника и камер-юнкера. Природный ум и обходительность Потемкина позволяли использовать его в качестве дипломата. Он прекрасно справился с дипломатической миссией в Швеции и мог надеяться на очередные награды. Но по возвращении из поездки он ввязался в пьяную драку с Григорием Орловым, и тот выбил своему возможному сопернику глаз. Увидев Потемкина в таком состоянии, императрица на время потеряла к нему всякий интерес.Потемкин сумел разумно распорядиться тем карьерным стартом, которым он был обязан Екатерине. Он умел и хотел служить, добросовестно исполняя обязанности на гражданском и военном поприщах. Сменив множество должностей, он дослужился до чина генерал-майора и оказался в районе театра военных действий с Турцией под командованием генерал-фельдмаршала П. А. Румянцева-Задунайского. Известный полководец оценил военные и административные таланты Потемкина. Отправляя его в 1770 году с донесением к императрице, в своем сопроводительном письме он дал ему такую характеристику:
«Сей чиновник, имеющий большие способности, может сделать о земле, где театр войны стоял, обширные и дальновидные замечания, которые по свойствам своим заслуживают быть удостоенными Высочайшего внимания и уважения, а посему вверяю ему для донесений Вам многие обстоятельства, к пользе службы и славе империи относящиеся».
Так состоялась новая встреча Потемкина с Екатериной. Григорий Александрович возмужал, был в самом расцвете сил и мужского обаяния. Он привык к своему увечью и перестал его стесняться. А сорокалетняя Екатерина научилась ценить в мужчинах не только красоту, но и ум и доблесть. Потемкин произвел на нее самое благоприятное впечатление.