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