Внезапная отставка была связана с возвышением Григория Александровича Потемкина (1739—1791). «
В судьбе Е. II Г. А. Потемкин занимал совершенно особое место. В непосредственную близость с императрицей вступил весной 1774. Судя по некоторым свидетельствам и указаниям историков, состоял с ней в морганатическом браке. По разным версиям, венчание состоялось в конце мая 1774 – начале января 1775 (или даже в 1784) в одном из храмов Санкт-Петербурга, Москвы или имении Е. II Пелла под Санкт-Петербургом. Помимо жениха и невесты, на тайной церемонии присутствовали племянник Г. А. Потемкина Александр Николаевич Самойлов, камергер Евграф Александрович Чертков и М. С. Перекусихина. Обряд совершал духовник императрицы Иван Иванович Панфилов. Определенную роль в заключении брака могло сыграть то обстоятельство, что в тот момент Е. II была беременна от Г. А. Потемкина. Их дочь Елизавета Григорьевна Темкина родилась 13 июля 1775 и была отдана на воспитание А. Н. Самойлову.
Отношения Е. II и Г. А. Потемкина достигли апогея в середине 1775 – начале 1776. В письмах к нему Е. II клянется в вечной любви и называет себя «
Несмотря на разрыв, Г. А. Потемкин сумел сохранить глубокую привязанность Е.II. До самой своей смерти он оставался вторым человеком в государстве. Современный английский журналист и историк С. Д. Себаг-Монтефиоре пишет: «
С ноября 1776 по июль 1777 расположением Е. II пользовался Петр Васильевич Завадовский (1739—1812). Родился в деревне Красновичи Черниговской губернии в семье помещика. Некоторое время обучался в иезуитском училище, окончил Киевскую духовную академию. Служил в канцелярии малороссийского генерал-губернатора графа П. А. Румянцева, участвовал в первой русско-турецкой компании. Представлен ко двору летом 1775. Привлек внимание Е. II, как человек «
П. В. Завадовский поселился в пожалованном ему имении Ляличи в Белоруссии. В 1777 получил приказ вернуться. С 1780 занимал различные государственные посты: член Государственная Совета, первый министр народного просвещения, управляющий Дворянским и Государственным заемными банками и др. В 1787 женился на Вере Николаевне Апраксиной, произвел в браке двенадцать детей. При Павле I был возведен в графское достоинство.