Orlova údajne vysťahovala rodinu z ich vlastného domu, aby ona s Alexandrovom mali súkromie. Dobré vzťahy mali s niekoľkými významnými osobnosťami svetovej kinematografie, ako napr. s Charlie Chaplinom, ale i z politického života.
Narodila se v rodině ruských šlechticů v Zvenigorodu u Moskvy a vyrostla v Jaroslavli. Když jí bylo sedm, Fjodor Šaljapin jí předpověděl budoucnost slavné herečky.