面来威胁的陌生人、或者威胁信，让洛伊希腾贝格公爵家的人相当苦恼。安娜逐渐被视为洛伊希腾贝格公爵家的沉重负担，就在这时候，最糟的状况发生了。

德国的小报《柏林晚报》上报导，自称安娜塔西亚的安娜-安德森的真实身份，是一名叫做法兰西丝卡-夏兹科斯卡的波兰女工。法兰西丝卡因为精神异常，在一九二二年消失于柏林，有好几位目击者和证人，法兰西丝卡的一位哥哥确认，安娜的确是自己的妹妹。这么一来，安娜被赶出泽恩城只是时间问题了。

安娜塔西亚幼时的朋友葛雷普-包特金当时住在纽约，他计划将失意的安娜带到纽约，那时候俄罗斯的逃亡贵族已经在纽约自成一格。葛雷普-包特金的父亲就是和皇帝一家同时被枪杀的主治医师，他当时并不知道皇帝一家和父亲是为了被枪杀而被带到叶卡捷琳堡，还在托博尔斯克（注：原是西伯利亚地区的政经中心，在俄国历史上颇为重要。近代几经战争变迁，现在则是俄罗斯秋明州一个位于两河交会处的城市名称。）街角挥着手目送大家。那时候他的妹妹塔蒂安娜也一起挥着手。他自己由西伯利亚经过日本逃亡到纽约，他相信安娜有可能是公主，于是在一九二八年一月实行了这项逃亡计划。

一九二八年二月七日，安娜从纽约港口登陆，迎接她的有心怀善意的人、也有等着扒开她假面具的人们，以及大批数量可观的大众媒体狂潮。现场亮起数量多到夸张的闪光灯，暴力性的人群蜂拥而上，着实让安娜感到畏惧退缩。

当时在纽约活跃的俄罗斯作曲家拉赫曼尼诺夫（注：sergeivasilievichrachmaninoff（一八七三～一九四三），俄罗斯知名音乐家。），也是相信安娜可能是公主的人之一，他曾经表示只要安娜开口，他愿意终生给她经济上的援助。安娜很快也爱上这位逃亡俄罗斯人的音乐，尤其是带有俄罗斯风格旋律的杰作，“第二号钢