Hendrikova, who was nicknamed "Nastenka," was the daughter of Count Vassili Alexandrovich Hendrikov, Grand Master of Ceremonies of the Imperial Court, and his wife, Princess Sophia Petrovna Gagarine. She was a descendant of the sister of Catherine I of Russia, the wife of Peter the Great.