Aleksejus gimė kilmingoje Orlovų šeimoje Liubine, Tverio provincijoje, Novgorodo gubernatoriaus Grigorijo Ivanovičiaus Orlovo sūnumi ir Grigorijo Grigorievičiaus Orlovo broliu. Jis įstojo į Preobraženskio pulką ir 1762 m. pasiekė seržanto laipsnį. Jis išsiskyrė Septynerių metų kare ir buvo sužeistas Zorndorfo mūšyje.
- Taip. Jis buvo apibūdinamas kaip milžinas, virš dviejų metrų aukščio, garsus duelis, su randu ant skruosto. Dėl savo rando jis buvo vadinamas "Rando veidas".