Moscow Governorate
Sakharov was a descendant of the nobility of the Moscow Governorate and was a member of the Russian Orthodox Church. In 1869 he graduated from the Second Moscow Cadet Corps.