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