Anastasia est née et a grandi dans l'Oblast de Kaliningrad dans l'ouest de Russie et déménage aux États-Unis à l'adolescence. Elle part pour Miami afin de poursuivre la modélisation. Après un court laps de temps à Miami, elle déménage ensuite à Los Angeles pour poursuivre la carrière de mannequin à temps plein.