Golizyn kam 1675 als Sohn von Fürst Michail Andrejewitsch Golizyn (1639–1687) und seiner Frau Praskowja Nikititschna, geborene Kaftyrjewa, (1645–1715) zur Welt. Er hatte drei Brüder (Dmitri, Peter, Michail der Jüngere) und drei Schwestern (Maria die Ältere, Maria die Jüngere, Sofia). Am Zarenhof versah er schon als Kind die Aufgaben eines Stolniks, eines höheren Haushofmeisters und Hofbeamten, wie es für adlige Familien üblich war. Seinen Dienst in den Streitkräften begann er mit zwölf Jahren als Trommler des Semjonowskoje-Leibgarderegimentes. Der 1694 zum Fähnrich beförderte Golizyn nahm mit seinem Regiment an den Asower Feldzügen (1695 und 1696) Peter I. teil. Aufgrund seiner vorbildlichen militärischen Erfolge wurde er erst zum Leutnant und dann zum Hauptmann befördert. 1698 nahm er an der Niederschlagung des Zweiten Strelizenaufstands unter General Patrick Gordon und Alexei Schein teil.