Анастасия переехала в Волгоградскую область, где под именем Александры Перегудовой и прожила до кончины. Экспертиза на принадлежность Александры Перегудовой к роду Романовых не проводилась.
Следующей претенденткой на роль царской дочери стала некая Анастасия Карпенко из Омска. По рассказу писателя Владимира Кашица, в сентябре 1988 года ему позвонила женщина, назвавшаяся дочерью Анастасии Романовой. Она рассказала, что ее мать умерла в Омске в 1976 году под именем Анастасии Спиридоновны Карпенко. Перед смертью она рассказала о своем происхождении детям. По ее словам, в 1920 году в Приморье ее удочерил местный житель Спиридон Мирошниченко. Потом она вышла замуж за некоего Федора Карпенко и переехала в Омск. Детям историю своего спасения госпожа Карпенко изложила так: «Меня везли на телеге, а когда всадники стали догонять, я спрыгнула и залезла по шею в болото. А они, наши-то, бились на саблях с теми! А когда все стихло, я вылезла, и мы опять дальше поехали…»
Другая претендентка на имя царской дочери проживала в Рязани. Она называла себя Еленой Харькиной, свое происхождение не афишировала, но соседи отмечали, что была она очень похожа на младшую дочь Николая II. По их версии, Елене-Анастасии удалось спастись благодаря тем же двойникам, которых якобы расстреляли вместо настоящих Романовых. Дата смерти Елены Харькиной неизвестна, каких-либо экспертиз на подтверждение ее родства с семьей последнего российского императора не проводилось.
В Свердловской области на кладбище деревни Кошуки на гранитном камне одного из надгробий высечена надпись: «Здесь покоится девица Анастасия Романова». По легенде, бытующей в этих местах, когда большевики переправляли семью российского императора в Тобольск, якобы в этом самом селе скончалась его младшая дочь Анастасия, заболевшая в пути. По некоторым свидетельствам, семья Романовых после отречения императора действительно проезжала через Кошуки.
Еще одна самозваная Анастасия, Надежда Владимировна Иванова-Васильева, выделялась среди других претенденток тем, что упоминала множество подробностей, о которых не могла нигде прочесть. Например о том, что во время расстрела в Ипатьевском доме все женщины сидели, а мужчины стояли. Или о том, что двоюродный брат Николая II британский король Георг V получил от Колчака доски пола из подвала, в котором была расстреляна царская семья. По словам Надежды, спасением она обязана австрийскому военнопленному Францу Свободе и товарищу председателя Екатеринбургской чрезвычайной следственной комиссии Валентину Сахарову. Они якобы отвезли девушку на квартиру охранника Ипатьевского дома Ивана Клещеева и спрятали ее там. В дальнейшем Анастасии пришлось несладко. Она скрывалась от всех, кто мог бы ее опознать. Но однажды, когда красноармейский патруль избил ее и доставил в ЧК, ее сумел опознать лечивший княжну доктор. Правда, уже на следующий день ему сообщили, что пациентка умерла, а на самом деле ей еще раз помогли бежать. Дальнейшая
