השלים את המשפט הבא: אורלוב היה בנו של גרגורי אורלוב, מושל נובגורוד הגדולה. היה לו אח צעיר, אלכסיי גריגורייביץ' אורלוב, שזכה גם הוא לתפקיד צבאי ופוליטי ברוסיה. גריגורי אורלוב קיבל השכלה בקורס הקדטים בסנט פטרסבורג, החל את הקריירה הצבאית שלו במלחמת שבע השנים, ונפצע ב
זורנדורף. בעת שירתו בבירה כקצין ארטילריה, הוא תפס את דמיון הדוכסית הגדולה אז, קתרינה אלכסייבנה, והיה מנהיג המזימה שהובילה לדיטרונציה ומוות בעלה, הקיסר פטר השלישי (1762).