Зимой 1762 г. А. Орлов вышел в отставку и стал жить-поживать в Петербурге, несмотря на то что тянуло на малую родину, в Москву (коренным москвичом Алехан, каким был его отец, оставался всю свою жизнь и умер в Москве). Причин тому было несколько. Во-первых, в Москве служили два брата Алексея — старший, Григорий, и младший, Федор; во-вторых, Григорию, влюбленному в молодую супругу императора Петра III, могла потребоваться помощь… Именно братья Алексей и Федор стали «первыми соучастниками заговора» против Петра Федоровича: Екатерине, которую император, вошедший во вкус полновластия, уже собирался официально заменить своей фавориткой, грозила опасность. Во всяком случае, в глазах влюбленного Г. Орлова.
Алексей Орлов, его влияние среди гвардейцев и былые связи пригодились. Поскольку Григорий не мог слишком привлекать к себе внимание, чтобы не бросить на Екатерину Алексеевну ни малейшей тени, делом вербовки сторонников занимался Алехан: на его счету около 40 гвардейских офицеров, принявших сторону императрицы в семейных разборках, вылившихся в настоящий переворот! Алексей Орлов привез императрицу в Петербург, он же, командуя кавалерийским отрядом, разбирался с голштинцами императора Петра III. Екатерина никогда потом не забывала, каким уважением пользуется, какую силу и влияние имеет среди людей Алехан Орлов. В том 1762 г. она отблагодарила его не только графским титулом наравне с прочими братьями, но возвела, минуя промежуточные ступени, сразу в чин секунд-майора Преображенского полка, наградила орденом Святого Александра Невского да подарила 800 душ крепостных. С тех пор Алексей Орлов занимал многие должности и совершал подвиги во славу России и императрицы Екатерины, о которых будет рассказано ниже, но всегда он умел остаться самим собой.
Внешне он отличался от прочих людей, даже среди братьев-богатырей, ростом и гармоническим сложением. Его, пожалуй, назвали бы одним из красивейших людей эпохи, однако отметина на лице, за которую Алехан получил прозвание «Меченый», несколько портила его внешность, прибавляя его лицу выражение суровости и даже жестокости. О происхождении этой отметки ходили разные слухи. Английский посланник Каткарт, например, писал, что шрам был получен графом Алексеем в молодые годы, во время борцовского поединка. Действительно, борьбу Алехан любил, и, забегая вперед, скажем: вышедши в «вечную отставку», он частенько устраивал поединки борцов у себя в московской усадьбе и в подмосковном имении, наблюдая со стороны и вмешиваясь с увещеваниями, едва благородный бой рисковал перерасти в безобразную драку; люди слушались его беспрекословно, и, по воспоминаниям тех, кто имел честь быть гостем графа Алексея Григорьевича, ни разу не случалось среди борцов серьезных травм: «Доброе слово, даже движение головы прекращало все споры…»
