Орлов продолжал жить поблизости от столицы, и даже присутствовал во дворце на Рождество 1772 г. Держался он со всеми просто и непринужденно — трудно было уловить, что между ним и императрицей произошла размолвка. В марте 1773 г., опасаясь заговора в пользу Павла Петровича, Екатерина вернула Григорию Орлову все прежние должности. Казалось, звезда его, скрывшись на время за тучами, вновь ярко засияла на небосводе придворной жизни. 26 ноября прусский посланник граф Сольмс докладывал своему правительству о праздновании тезоименитства Екатерины II. Именно в этот день Григорий Орлов поднес своей императрице как букет знаменитый большой бриллиант, доставленный из Персии в Европу и купленный графом за 400 тысяч руб. у армянского купца Лазарева. Этот необыкновенный по величине алмаз, считающийся одним из чудес минерального царства, стал украшением российского скипетра и навсегда останется напоминанием Екатерине о ее верном друге Григории Орлове. Но прежним отношениям не суждено было вернуться. В 1777 г. бывший фаворит женился на одной из красивейших женщин — Е.Н. Зиновьевой, которая трагически скончалась во время их путешествия по Европе в 1780 г. Сам Григорий Орлов умер 13 апреля 1783 г. в Москве. Горько сожалея о потере верного и некогда горячо любимого человека, отца ее сына Алексея Бобринского, исполина, столько сделавшего для нее и России, Екатерина писала своему постоянному корреспонденту барону Мельхиору Гримму, искренне признаваясь в тяжести утраты: «В нем я теряю друга и общественного человека, которому я бесконечно обязана и который мне оказал существенные услуги. Меня утешают, и я сама говорю себе все, что можно сказать в подобных случаях, но ответом на эти доводы служат мои рыдания, и я страдаю жестоко с той минуты, как пришло это роковое известие…»
Место фаворита после Григория Орлова занял на время А.С. Васильчиков, но для Екатерины это было лишь минутное увлечение, он не тот человек, который нужен государыне. Императрица остро ощущала потребность в соратнике, способном по своим качествам стать опорой в деле государственного управления. В пользу Потемкина говорили похвалы А.Г. Орлова, рекомендации П.А. Румянцева, против него ничего не имел и Н.И. Панин. Кроме этого, Екатерина обладала особым умением угадывать таланты, выбирать сподвижников, оставивших заметный след в истории России: государственные деятели и дипломаты А.А. Безбородко, И.И. Бецкой, А.И. Бибиков, А.А. Вяземский, братья Г.Г. и А.Г. Орловы, Н.И. Панин и многие другие.
Так или иначе, Потемкин понял призыв Екатерины II, в нем проснулись прежние надежды на благоволение императрицы. Это расположение могло осчастливить его, принести немалые почести и высокие должности. Григорий Потемкин поспешил в Петербург.
По дороге из действующей армии в столицу, в доме генерала Еропкина в Москве, он впервые увидел и познакомился с ближайшей подругой своей обожаемой императрицы — Екатериной Романовной Дашковой. «Знакомство наше было весьма поверхностным», — записала Екатерина Романовна. И далее: «от присутствовавшего на обеде Левашова, который был мне очень обязан, я узнала под секретом, что Потемкин скоро возвращается в Петербург, ибо спешит занять место фаворита. Я дала Левашову один совет, и последуй он ему, не было бы сцен, которые позже великий князь Павел, к большому возмущению публики, не преминул устроить, чтобы повредить Потемкину и огорчить свою мать». Недолюбливая Орловых, ревнуя их к Екатерине II, Дашкова благосклонно отнеслась к новому претенденту. Приятельские отношения они поддерживали и в дальнейшем. Дашкова обратилась к Потемкину уже как к президенту Военной коллегии с просьбой о продвижении ее сына по службе. Князь оказывал молодому Павлу Дашкову постоянное покровительство, о чем писала сама Екатерина Романовна: «Князь любил моего сына и постоянно проявлял внимание к нему». Видимо, внимание Потемкина к Дашковой, забота о ее сыне, а в некоторых случаях и о ее финансовых делах благотворно повлияли на отношение ее к князю. Да и он, как замечала сама Дашкова, в отличие от другого фаворита, А.Д. Ланского, относился к ней с большим уважением и пытался снискать ее дружбу.