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

Два года спустя Екатерина обратила внимание на Григория Орлова, капитана Измайловского гвардейского полка. Получив три ранения в битве при Цорндорфе, Орлов вернулся в Петербург. По легенде, она впервые залюбовалась им из окна, когда он стоял на часах.

Григорий Григорьевич Орлов был красив и одарен «самой счастливой наружностью и умением держать себя». Он принадлежал к породе гигантов — все пятеро братьев Орловых были «гаргантюанского покроя». У Григория, вспоминали современники, было ангельское лицо, он был добродушен, весел, всеми любим и отличался удивительной силой. Когда пятнадцать лет спустя Орлов посетил Лондон, Гораций Уолпол так описал его обаяние: «Орлов Великий, или, точнее, Большой, здесь [...] Он танцует, как гигант и ухаживает, как исполин».

Орлов, сын провинциального губернатора, не принадлежал к богатой знати. Дед его принимал участие в стрелецком мятеже и был приговорен Петром I к смерти. Взойдя на плаху, он смахнул с нее голову предыдущего казненного. Петра так восхитило его самообладание, что он помиловал его. Особенным умом Орлов не отличался. «Очень хорош собой, — писал французский посланник Бретейль своему министру Шуазелю в Париж, — но... очень глуп». Вернувшись в Россию в 1759 году, Орлов был назначен адъютантом к графу Петру Шувалову — одному из самых влиятельных государственных лиц, двоюродному брату фаворита Елизаветы Петровны. Вскоре Орлов соблазнил любовницу Шувалова, княгиню Елену Куракину. К счастью для Орлова, Петр Шувалов умер, не успев ему отомстить.

В начале 1761 года Екатерина II Орлов полюбили друг друга. Понятовский отличался утонченностью и искренностью чувств, Григорий Орлов был мужествен, по-медвежьи добродушен, а главное, представлял политическую силу, которая в скором времени могла понадобиться. Еще в 1749 году Екатерина имела возможность предложить своему мужу поддержку верных ей гвардейцев. Теперь она получила опору в лице братьев Орловых. Самым энергичным и жестоким из них был Алексей. Очень похожий на своего брата, он отличался «грубой силой и бессердечностью» — качествами, сделавшими Орловых незаменимыми в 1762 году.

Орлов с товарищами обсуждал планы возведения Екатерины на престол в конце 1761 года, хотя, вероятно, проекты эти были еще довольно расплывчаты. Примерно в это время с Орловыми знакомится Потемкин. Один источник указывает, что внимание Григория Орлова привлек ум Потемкина, хотя у них могли быть другие общие интересы — оба слыли отчаянными игроками и удачливыми соблазнителями женщин. Друзьями они не стали, но Потемкин начал вращаться в близком к Орловым кругу.

Екатерина нуждалась в таких союзниках. В последние месяцы жизни Елизаветы Петровны у нее уже не осталось никаких иллюзий относительно своего супруга, который открыто говорил о намерении развестись с ней, жениться на Воронцовой и порвать с союзниками, чтобы спасти Фридриха Прусского. Петр представлял опасность для нее, для ее сына — и для себя самого. Она ясно видела, из чего ей предстоит сделать выбор: «...во-первых, делить участь Его Императорского Высочества, как она может сложиться; во-вторых, подвергаться ежечасно тому, что ему угодно будет затеять за или против меня; в-третьих, избрать путь, независимый от всяких событий. Но, говоря яснее, дело шло о том, чтобы погибнуть с ним или через него, или же спасать себя, детей и, может быть, государство, от той гибели, опасность которой заставляли предвидеть все нравственные и физические качества этого государя».