Малоросс Завадовский привлек внимание Екатерины своим незаурядным умом. В 1776 году императрица, прочитав очень умно и точно составленный им официальный документ, попросила представить его ко двору. Завадовский лишь год занимал место, уехавшего по делам в Новгородскую губернию Потемкина. В 1777 году Потемкин, который уже не был фаворитом Екатерины, но по-прежнему имел на нее большое влияние, сумел отвадить Завадовского от императрицы. Но Екатерина настолько высоко ценила ум и образованность бывшего возлюбленного, что и после разрыва Звадовский занимал видные государственные посты, стал первым министром народного просвещения. Женился на одной из красивейших женщин того времени - Вере Апраксиной.