По исключении из университета Григорий Александрович решился посвятить себя военной карьере. В числе лиц духовного звания, которых посещал Потёмкин в Москве, находился Амвросий Зертис-Каменский, бывший тогда архиепископом Крутицким и Можайским: он одобрил его намерение и дал ему на дорогу пятьсот рублей[23].

В Петербург Потёмкин прибыл в то время, когда там готовились чрезвычайно важные события. Во время царствования Петра III он сделался вахмистром, был взят ординарцем к принцу Георгу Гольштинскому и в то же время правил ротою, в которой он служил.

Участие Потёмкина в государственном перевороте 26 июня 1762 года обратило на него внимание Екатерины. О его сношениях с Орловыми до этого события мы не имеем никаких положительных данных. Есть предание, что он во время кризиса действовал в пользу Екатерины, уговаривал солдат объявить ее самодержицею… Обо всем этом не сохранилось достоверных известий. В какой степени трудно воспроизведение частностей таких фактов, видно из следующего обстоятельства. Рассказывают, что Потёмкин в ту минуту, когда Екатерина 30 июня верхом, в мужском платье, во главе отряда войск отправилась в Петергоф, находился в ее свите; услышав, что императрица желает иметь темляк на шпаге, он сорвал свой темляк, подъехал к государыне и поднес ей желаемое украшение, чем обратил на себя внимание императрицы[24]. Самойлов, племянник Потёмкина, решительно отвергает достоверность этого анекдота на том основании, что Потёмкин, будучи еще унтер-офицером, не мог поднести своего темляка государыне, «поелику оный был не офицерский»[25]. Однако сам Потёмкин рассказывал впоследствии Сегюру даже подробности об этом случае: как он подал темляк, как его лошадь, привыкшая к эскадронному ученью, поравнялась с лошадью императрицы и, несмотря на все усилия, упорствовала удалиться, как императрица улыбнулась и проч.[26].

Как бы то ни было, императрица придавала участию Потёмкина в государственном перевороте некоторое значение. В ее письме к Понятовскому о частностях этого события, между прочим, сказано: «В конной гвардии двадцатидвухлетний офицер Хитрово и семнадцатилетний унтер-офицер Потёмкин направляли все благоразумно, смело и деятельно»[27].

Лучшим свидетельством и точною меркою участия Потёмкина в государственном перевороте 1762 года служат награды, которых был он удостоен за услуги, оказанные при этом случае Екатерине. Он получил 400 душ крестьян; далее в собственноручном расписании Екатерины о наградах по тому случаю сказано: «В конной гвардии вахмистр Григорий Потiомкин два чина по полку да 10 000 рублей»; в другом месте этого документа упомянуто о назначении Потёмкина камергером[28]. Все эти награды были лишь предположением Екатерины, которая к тому же ошибалась, считая Потёмкина в 1762 году семнадцатилетним юношею: он тогда был, по крайней мере, тремя годами старше. Во всяком случае, в то время он не сделался камергером, а только камер-юнкером и был удостоен звания подпоручика.

Без сомнения, Потёмкин тотчас же после государственного переворота бывал часто при дворе и обращал на себя внимание императрицы. В устном предании сохранились некоторые анекдоты, за фактическую достоверность которых нельзя ручаться. Так, например, рассказано в сборнике анекдотов Карабанова: «Стараясь нравиться императрице, он ловил ее взгляды, вздыхал, имел дерзновение дожидаться в коридоре и, когда она проходила, упадал на колени и, целуя ей руку, делал некоторого рода изъяснения. Она не противилась его движениям. Орловы стали замечать каждый шаг и всевозможно противиться его предприятию» и проч.