Skriv en fortsættelse til dette afsnit - Alexei blev født i den ædle Orlov-familie i Lyubini i Tver-oblast den, søn af Grigory Ivanovich Orlov, guvernør i Novgorod, og bror til Grigory Grigoryevich Orlov. Han gik ind i Preobrazhensky Regiment og i 1762 havde nået rang af sergent. Han udmærkede sig i Syvårskrigen og blev såret i Slaget ved Zorndorf.
- Hvad? Han blev beskrevet som en gigantisk mand, over to meter høj, og en berømt duelist, med et ar over kinden. Arret gav ham øgenavnet "Scarface".