When she was briefly imprisoned at Perm in 1918, Princess Helena Petrovna, the wife of Anastasia's distant cousin, Prince John Constantinovich of Russia, reported that a guard brought a girl who called herself Anastasia Romanova to her cell and asked if the girl was the daughter of the Tsar.
Όταν φυλακίστηκε προσωρινά στο Περμ το 1918, η Πριγκίπισσα Ελένα Πέτροβνα, σύζυγος του μακρινού ξαδέλφου της Αναστασίας, Πρίγκιπα Ιωάννη Κωνσταντίνοβιτς της Ρωσίας, ανέφερε πως ένας φρουρός έφερε ένα κορίτσι που αυτοαποκαλούταν Αναστασία Ρομάνοβα στο κελί της και την ρώτησε αν το κορίτσι ήταν πράγματι κόρη του Τσάρου.