Назначение Потемкина подполковником Преображенского полка, полковником которого была сама Екатерина, показало двору, что это не временное увлечение императрицы, что Потемкин нечто более серьезное, чем один из фаворитов. «Все странною манерою идет, — сообщает графиня Е.М. Румянцева своему мужу, бывшему командиру Потемкина фельдмаршалу П.А. Румянцеву о переменах при дворе, — не так, как прежде, в публике сдержана благопристойность, так что и отмены никакой нету, а больше все старых менажируют, подполковничество гвардии их (Орловых. —
Екатерина Михайловна Румянцева, занимая должность обер-гофмейстерины при малом дворе наследника престола Павла Петровича, была прекрасно осведомлена в придворных интригах, и ее письма к мужу чем-то напоминают реляции о событиях военной кампании. Действительно, она показала, что Потемкин повел правильную политику при дворе — старается быть другом всем. И еще один урок придворной жизни дала ему сама Екатерина II: «Только одно прошу не делать: не вредить и не стараться вредить Кн[язю] Ор[лову] в моих мыслях, ибо я сие почту за неблагодарность с твоей стороны. Нет человека, которого он более мне хвалил и, по-видимому мне, более любил и в прежнее время, и ныне до самого приезда твоего, как тебя. А есть ли он свои пороки имеет, то ни тебе, ни мне непригоже их расценить и разславить. Он тебя любит, а мне оне друзья, и я с ними не расстанусь. Вот те нравоученье: умен будешь — приимешь; неумно будет противуречить сему для того, что сущая правда». Потемкин понял — после своего назначения подполковником Преображенского полка он посетил своего предшественника Алексея Григорьевича Орлова, брата прежнего фаворита Григория, и беседовал с ним о делах полка. Уже 25 сентября 1774 г. в письме из Пизы, куда он отправился выполнять важнейшую государственную миссию по захвату самозванки Таракановой, Алексей Орлов одобрял меры, разработанные Потемкиным для восстановления состояния Преображенского полка, выказывал ему дружеские чувства, жаловался на плохое здоровье. Орловы должны были принять нового любимца императрицы, которого они давно и хорошо знали.
Особо доверяя Потемкину, Екатерина советовалась с ним при подготовке официальных писем к Орловым и ставила своего ближайшего помощника в известность о характере переписки: «Голубчик, при сем посылаю к вам письмо к графу Алексею Григорьевичу Орлову. Есть ли в ортографии есть ошибка, то прошу, поправя, где надобно, ко мне возвратить». Ровные отношения с Орловыми сохранил Потемкин и в последующие годы, когда уже занял крупные посты в государстве. 21 августа 1788 г. Алексей Орлов благодарил его за заботу о своем воспитаннике — внебрачном сыне Александре Чесменском (тот состоял в штате князя). «При сем случае, — продолжал герой екатерининских времен, — посылаю к вашей светлости лучшаго из моих кипрского вина двенадцать бутылок за печатею моею, которое я в бытность мою в Санкт-Петербурге обещал вашей светлости по приезде вашем в Москву… желаю от сердца моего оное употребить во здравие».