Без каких-либо приключений Потёмкин добрался до столицы и явился в конногвардейский полк. Его радушно приняли и заставили заниматься строевой службой.
Во всяком деле выказывал Григорий Потёмкин незаурядные способности, не гнушался самыми мельчайшими деталями и в военной службе проявил себя сразу же. Он превосходно ездил на лошади, умел отлично управляться с конём в строю, а его красота, великолепная посадка, высокий рост и прекрасное знание всех служебных тонкостей уже через короткое время позволили ему быть произведённым в вахмистры.
Его взяли ординарцем к главнокомандующему русскими войсками, предназначенными для войны с Данией, дяде Екатерины и самого Петра Третьего Георгу Голштинскому. Правда, этот командующий был настолько ненавистен солдатам своей жестокостью и тупостью, надменностью и себялюбием, что во время переворота единственный дом, сгоревший и полностью разрушенный заговорщиками, был дом Георга Голштинского. Едва успели спасти только самого дядю царя...
Переворот дал Григорию Потёмкину четыреста душ крестьян, чин подпоручика гвардии и звание камер-юнкера при дворе. Екатерина даже писала о нём Понятовскому, своему бывшему фавориту и будущему королю Польши:
С этих пор Екатерина уже знала о Григории всё, и те мелкие должности, на которые она его устраивала, видимо, его не удовлетворяли, если он с таким рвением отпросился на войну.
И она решилась на самое доверительное письмо к нему, когда уже множество посланий показывало всё повышающийся интерес к этому человеку.
А стихи переводчика и императорского чтеца Петрова, ревниво отстаивающего своего друга, и вовсе распалили любопытство Екатерины:
Она убедилась, что слова прошения Потёмкина об отъезде в армию оказались не пустыми. Её волонтёр отличался мужеством, храбростью и пылкостью. В ней нарастало чувство благосклонности к человеку, не забывавшему постоянно напоминать о себе и своей тайной страсти к ней — он писал красиво, поэтично, возвышенно. Никто из фаворитов Екатерины — их, правда, ещё было всего несколько человек — не сумел обворожить её таким прелестным слогом, такой романтической влюблённостью. И она остро отозвалась на слова, предназначенные для её ушей...
Выведенная из себя высокомерным поведением Орлова, отправившегося в Фокшаны заключать мир с турками, но самовольно покинувшего этот конгресс, чтобы бежать в Петербург, Екатерина приказала своему фавориту отбыть в Гатчину и жить там до её приказа.
Именно в это время и отправила она под Силистрию, которую осаждал со всем войском Потёмкин, письмо, изменившее всю судьбу Григория:
Это письмо решило всё — Потёмкин заторопился с отъездом из армии. Уже в начале января 1774 года он был в Петербурге, а через два-три месяца перед ним заискивали самые могущественные люди, раньше третировавшие его как выскочку, парвеню.
Первым сдался Никита Иванович Панин, неизменный первоприсутствующий в Коллегии иностранных дел. Он пришёл к Потёмкину и просил того содействовать назначению своего брата генерала Петра Ивановича Панина на командование теми отрядами, что были направлены на подавление бунта Пугачёва.
Потёмкин зрело рассудил, что генерал Панин лучше всякого другого сумеет подавить кровавый бунт.