Понятовский, в свою очередь, нашел себе заместителя. Весною 1759 года в Петербург прибыл граф Шверин, флигель-адъютант прусского короля, взятый русскими в плен в битве при Цорндорфе (25 августа 1758 г.). Его встретили, как знатного иностранца, приехавшего посетить столицу. Для простой формальности к нему были приставлены, в виде стражи, два офицера. Один из них особенно отличился при Цорндорфе. Он был три раза ранен, но не ушел с поля сражения. У него была фаталистическая храбрость восточных народов. Он верил в свою судьбу. И был прав, веря в нее: это был Григорий Орлов. Орловых было всего пять братьев в гвардейских полках. Высокий, как и его брат Алексей, одаренный такой же геркулесовской силой, Григорий выделялся красотой своего лица с правильными и нежными чертами. Он был красивее Понятовского, красивее даже Сергея Салтыкова: гигант с головой прекрасной, как у херувима. Но ангельского, кроме красоты, в нем не было ничего. Неумный и совершенно необразованный, он вел такой же образ жизни, что и все его товарищи по полку, но доводил его до крайности, проводя все свое время в игре, в попойках и в ухаживаниях за первой встречной. Всегда готовый на ссору и на то, чтобы снести голову своему обидчику, - он не боялся пожертвовать жизнью, когда у него не было для расплаты другой монеты; смело ставил на карту все свое состояние, тем более, что терять ему было нечего; всегда казался подвыпившим, даже в минуты, когда случайно был трезв; горел неутолимой жаждой ко всевозможным наслаждениям; приключений искал со страстью и жил в каком-то непрерывном безумии: таков был человек, входивший в жизнь будущей императрицы. Объединяя для нее в своем лице интересы политики и любви, он долгое время занимал в ее уме и сердце если не первое, то наверное второе место. Первое же она отдавала честолюбию. В характере Григория Орлова, который мы обрисовали здесь, было мало черт, подходящих для героя романа; но в нем не было ничего, что могло бы оттолкнуть Екатерину. Она сама всю жизнь любила приключения и потому смотрела снисходительно на искателей их. "Безудержная смелость", которую она открыла в себе однажды в разговоре с маркизом Лопиталем, вполне подходила к неустрашимости Григория Орлова. У него было одно ценное качество, более прекрасное, чем красота, и более могущественное, чем ум, которое долгое время казалось самым привлекательным из всех в глазах Екатерины; оно как бы подчиняло ее своей чарующей власти, прельстило ее впоследствии и в Потемкине, так что она на длинный ряд лет привязалась к этому некрасивому, кривому и косоглазому циклопу: - Орлов был полон молодечества и удали.
Кенигсберг, где стояли русские войска, надолго сохранил воспоминание о его пребывании там и о всевозможных похождениях этого человека, умевшего блестяще прожигать жизнь. В Петербурге он не изменил своих привычек. В 1760 году ему дали завидное место адъютанта при генерале фельдцейхмейстере. Этот пост занимал граф П.И. Шувалов, двоюродный брат всемогущего фаворита Елизаветы. Благодаря своему новому положению, Орлов очутился на глазах у всех. У Шувалова была любовница, княгиня Елена Куракина, красота которой восхищала Петербург. Орлов сделался сейчас же соперником своего начальника и победил его. Этим он обратил на себя всеобщее внимание, в том числе и Екатерины. Но он чуть было не расплатился дорого за свою победу. Шувалов не был человеком, способным простить подобную обиду. Однако вера Орлова в свою счастливую звезду и на этот раз не обманула его: Шувалов скончался не успев отомстить. Екатерина же продолжала интересоваться молодым человеком, рисковавшим жизнью за улыбку прекрасной княгини. Притом Орлов занимал случайно дом, расположенный напротив Зимнего дворца. И это тоже способствовало его сближению с Екатериной.