Anastasia was the daughter of the boyar Roman Yurievich Zakharyin-Koshkin, who served as Okolnichy during the reign of Grand Prince Vasily III.

[1]: 15 Her mother was Juliana Fedorovna Karpova, daughter of Russian Boyar, publicist and diplomat Fedor Ivanovich Karpov (d. 1540), whose family descended from Princes Fominsky, scions of the Rostislavichi branch of the Rurik dynasty.

Sir Jerome Horsey, an agent for the Russia Company and envoy for the English court, wrote in his memoirs about Anastasia and Ivan IV: "He being young and riotous, she ruled him with admirable affability and wisdom".

In consequence, Ivan suffered a severe emotional collapse, suspecting that his wife had been a victim of malicious actions and had been poisoned by the boyars.

[1]: 16 The examination of Anastasia's remains in the 1990s and at the beginning of the 21st century by archaeologists and forensics experts provided evidence that could sustain her husband's claim.

This connection with the derelict dynasty facilitated the election of Feodor's son Mikhail Romanov to the throne after the Time of Troubles.

Grand Duchess Maria Vladimirovna of Russia, established the Imperial Order of the Holy Great Martyr Anastasia for women.

The Order of the Holy Great Martyr Anastasia is granted to women who have distinguished themselves in the areas of charity, culture, medicine, education, science, and other endeavors useful to the nation and society, and who now continue their noble deeds under the patronage of the Head of the Russian Imperial House.