Осенью 1770 года он направил Потемкина в столицу, снабдив рекомендательными письмами для императрицы и Григория Орлова. Его отзыв о подчиненном был еще более лестен, чем слова Голицына: «Ваше Величество видеть соизволили, сколько участвовал в действиях своими ревностными подвигами генерал-майор Потемкин. Не зная, что есть быть побуждаему на дело, он сам искал от доброй своей воли везде употребиться. Сколько сия причина, столько другая, что он во всех местах, где мы ведем войну, с примечанием обращался и в состоянии подать объяснение относительно до нашего положения и обстоятельств сего края, преклонили меня при настоящем конце кампании отпустить его в С.-Петербург».

Потемкину предстояло выступать на заседаниях Государственного совета и докладывать лично Екатерине II. Кроме того, он собирался поблагодарить императрицу за пожалование орденом. Еще 21 августа Потемкин писал государыне: «Не находя себя довольна в силах заслужить оную высочайшую милость на самих делах, еще менее себя чувствую способным на словах принесть всеподданнейшую благодарность. Нет для меня драгоценнее жизни, и та вашему величеству нелицемерно посвящена, конец токмо оной окончит мою службу».

За год Потемкин сделался в армии еще более известен, чем до этого при дворе. Теперь ему предстояло соединить достижения на военном и гражданском поприще для дальнейшего продвижения. Камер-фурьерский церемониальный журнал, в который ежедневно записывались все события, происходившие при дворе, отмечает ласковый прием, оказанный Потемкину императрицей. За октябрь и ноябрь он одиннадцать раз обедал вместе с государыней в узком кругу приближенных. Затем присутствовал на первом празднике георгиевских кавалеров. Находившийся в тот момент в Петербурге брат прусского короля принц Генрих, познакомившись с Потемкиным, предрек ему большое будущее.

Но пока все это было лишь предчувствием счастья. Благосклонность императрицы, внимание общества, покровительство сильных мира сего, военная удача, наконец, могли отвернуться от Потемкина в любой момент. Тленные, мирские, преходящие вещи. Прибыв в столицу, Григорий Александрович привез своей даме сердца необыкновенный подарок. Крест из валашского монастыря в местечке Радовозы, который, по уверениям местного духовенства, был сделан из остатков Животворящего Креста Господня. Этот жест должен был сказать императрице о многом.

Доблестный крестоносец прибыл из Святой земли и преподнес своей возлюбленной самое дорогое — частицу Креста, на котором был распят Спаситель.

Православный генерал привез государыне реликвию веры, которую они оба утверждали и отстаивали на берегах Черного моря.

Мужчина отдал в дар женщине лучшее, что могло их соединить, — живое доказательство, что у его земной любви есть небесное продолжение.

Екатерина была тронута и приказала поставить святыню в придворной церкви. Рядом с этим подарком ни в какое сравнение не шли породистые арабские скакуны или богатое трофейное оружие, присылаемые от П. А. Румянцева, А. Г. Орлова и других генералов.

Благодарность императрицы выразилась в неожиданной форме. Она дала согласие на переписку с Потемкиным. Вернее осторожная Екатерина соглашалась получать от своего давнего почитателя письма и устно отвечать на них через своего библиотекаря Василия Петровича Попова (старого университетского друга Потемкина) и статс-секретаря Ивана Перфильевича Елагина (также покровительствовавшего молодому генералу).

Мы видели, что Потемкин писал императрице и раньше, прося о зачислении в армию или благодаря за пожалование Георгием 3-й степени. В чем же заключалась разница? Прежде Григорий Александрович направлял Екатерине только официальные (пусть и собственноручные) бумаги в строго определенных протоколом случаях. Теперь же ему позволялось вступить в частную переписку, для которой не требовался официальный предлог.