Andrei"s father was Prince Andrei Ivanovich Golitsyn, an earlier governor of the Pskov territory. Golitsyn belonged to the princely lineage descended from the Family of Gediminas, which reigned as Grand Dukes of Lithuania. In Russia, his family held lands and high positions in the regions of Pskov, Ingria, the republic of Veliki Novgorod, and other provinces.
Since 1682, Mikhail Andreyevich Golitsyn was governor of Pskov territory.