阿纳斯塔西娅·尼古拉耶芙娜
倖存傳聞

有關阿纳斯塔西娅可能倖存與逃亡的傳聞開始傳開。這個最有名的宣稱者為安娜·安德森，她堅稱自己在家人與隨從的屍體中假裝死亡，然後一個好心的守衛注意到在這些屍體中的她仍然活著，她在他的幫助下得以逃亡。包括安娜·安德森在內，至少有十位以上的女子曾經宣稱自己就是阿纳斯塔西娅。其他一些較不出名的聲稱者有娜婕達·伊凡諾夫娜·瓦希爾娃（）與尤金尼亞·史密斯。還有兩個年輕的女子分別宣稱自己是瑪麗亞與阿纳斯塔西娅，並說她們在1919年時被烏拉山上的一名教士所收留，她們在當地成為修女，直到1964年去世為止。她們墓碑上的名字分別是瑪麗亞與阿纳斯塔西娅·尼古拉耶芙娜。
阿纳斯塔西娅仍然活著的謠言，因為當時許多布爾什維克士兵與秘密警察在許多房子及火車尋找一名叫「安娜塔斯西亞·羅曼諾夫」的女孩的報導而被進一步的渲染。阿纳斯塔西娅的遠房親戚艾歐恩康士坦丁諾維奇親王（）的妻子海倫娜·佩特芙娜王妃（Princess Jelena Patrovna） 在1918年被短暫囚禁在彼爾姆的時候，一名守衛曾經帶來了一名自稱是安娜塔斯西亞·羅曼諾夫的女孩來到囚房，並向她詢問這位女子是否真的就是沙皇尼古拉二世的女兒。海倫娜·佩特芙娜則回答說她不認識那名女孩，於是守衛便帶走了那名女孩。雖然在彼爾姆有其他人說在那次謀殺之後，曾經看過阿纳斯塔西娅、亞歷山德拉皇后及她的姊姊們，但是現在已經被認為這是一個沒有根據的謠傳。
歷史學者認為另一個傳聞比較有可信度，有8位目擊者據說在1918年9月看見一名年輕女子在彼爾姆西北邊的37號路線的鐵路車站在企圖脫逃時被捕獲。這些目擊者分別是馬克姆·格里哥葉夫、塔季揚娜·斯廷寧可娃、塔季揚娜的兒子費多爾·斯特尼科夫、伊凡·庫克因、馬垂娜·庫克因娜、瓦西里·梁柏夫、烏絲廷亞·瓦倫基娜與烏特金醫生（），其中烏特金醫生曾經在這次意外後為該女子治療過。當白軍的調查員拿出照片讓人辨認時，一些目擊者認出那女子就是阿纳斯塔西娅。烏特金也告訴白軍，當他在契卡（ВЧК）的總部治療這名女孩說時，她對他說「我是統治者的女兒─阿纳斯塔西娅」。在秘密警察的命令下，烏特金為這個被稱為「N」的病人拿到了藥局的處方。白軍的調查員後來獨自找出這個處方紀錄。與此同時，大約在1918年中旬，有一些傳言說幾個俄國年輕人假裝自己是羅曼諾夫家族逃脫者。拉斯普京女兒瑪利亞的丈夫柏羅斯·索洛維約夫（），欺騙幾個顯赫的俄羅斯家庭，他向他們索取金錢來幫助一名羅曼諾夫騙子逃亡到中國去。索洛維約夫發現一些年輕女子也願意假扮成女大公來從他手上獲得詐騙這些家庭得來的利益。
然而根據一些記錄，一個或幾個守衛可能有機會去解救生還者。尤羅夫斯基在處決結束後，要求守衛來到他的辦公室，找尋被他們偷走的物品。據說在這些受害者屍體放在卡車、地下室與屋子的走廊時，有一些時間是無人注意的。有一些沒參與處決而且同情女大公的守衛據聞被留下來看守地下室。
「她的下半部身體沾滿著血，雙眼緊閉著，臉像床單一樣蒼白」他作證說「安娜·巴烏丁和我清洗她的下巴，然後她便開始呻吟，骨頭一定被打碎了…後來她張開眼睛一分鐘…」在這期間，紅軍的衛兵曾經進來過這棟屋子，可是因為跟女房東太過熟悉了，所以實際上沒有搜查她的房子。他們這樣說：「阿纳斯塔西娅的確消失了，但是她確實不在這裡。」他作證道。最後，那位送阿纳斯塔西娅來的衛兵便將她帶走。克萊尼本策特爾就再也沒聽過她的消息了。
海里尼希·克萊尼本策特爾曾經送衣服到伊帕切夫別墅，而且看到幾個女大公在庭院中散步，但是沒跟她們說過任何話。克萊尼本策特爾作證說那位受傷的女孩就是其中的一位，不是他自己將那位女孩視為是阿纳斯塔西娅。
尼古拉二世全家被暗殺當時英國派駐在葉卡特林堡的總領事湯瑪斯·希爾德布蘭德·普瑞斯頓（Thomas Hildebrand Preston）則否定了克萊尼本策特爾的說法，「弗倫茲·斯沃博達宣稱從伊帕切夫別墅將受傷的阿纳斯塔西娅大公拯救出來，並且用友人的馬車運送到附近的住宅中，因此斯沃博達的證詞是所有目擊者中最重要的。接下來是我從斯沃博達的證詞中所觀察到的：首先，為何一位奧地利的戰俘會冒著巨大的風險與敵對國家的皇室成員的命運有所關聯。第二，斯沃博達編造了一個關於H這個人的荒唐故事，他宣稱他是契卡的司令官，並且幫助他在被釋放時與沙皇一家有所聯繫。在葉卡特林堡當時處於恐怖統治時期，許多人對於羅曼諾夫王朝有著激烈且狂熱的憎恨，其中會出現像這樣的人是令人難以想像得的。此外，作為一位總領事，我對於正在進行的活動的消息非常靈通，如果它是真實的話，幾乎可以確定我將會知道斯沃博達所宣稱的行動。」
在保加利亞也有阿纳斯塔西娅與弟弟阿列克謝生還的報導。在1953年，一名曾經擔任俄羅斯皇室名叫彼得·贊米奧特金的衛兵，告訴一位16歲的男病人說，在沙皇要求下，他曾帶阿纳斯塔西娅與阿列克謝到他靠近奧德薩的出生村子。在皇室的其他成員被暗殺之後，贊米奧特金帶著這兩個孩子們乘船從敖德薩來到亞歷山卓。這兩位可疑的「阿纳斯塔西娅」與「阿列克謝」，後來使用假名在保加利亞靠近卡贊勒克的加巴雷沃鎮（保加利亞語：Габарево）來度過餘生。這位未經證實的「阿纳斯塔西娅」稱自己是愛萊諾拉·亞伯托夫娜·克魯格，後來她於1954年去世。
阿纳斯塔西娅的生死問題是20世紀著名的謎題之一。在1920年時，一位女子在柏林試圖自殺失敗後自稱是阿纳斯塔西娅，她就是安娜·安德森。在1922年，因為一位自稱是阿纳斯塔西娅的女子出現在德國而流傳著尼古拉二世其中的一個女兒甚至是全部的女兒都倖存著的傳聞。她製造了一個終生的爭論而且登上了頭條幾十年，一些倖存下來的尼古拉二世的親戚相信他是阿纳斯塔西娅，但是其他的親屬則不這麼認為。事實上，就是她使得阿纳斯塔西娅與她的傳奇聞名於世。她對於身分認可的奮鬥成為最久的案例，並曾經被德國法院所審理與正式的建檔。它開始於1938年，直到1970年才有最後的裁決。法院最後的裁決安德森沒有提供足夠的證據去證明她是阿纳斯塔西娅，而且認為阿纳斯塔西娅的死亡不曾是歷史已經被證實的事實。
俄羅斯歷史學者阿列克瑟耶夫（Veniamin Alekseyev）出版新書《柴可夫史卡雅女士，妳究竟是誰？》(Who are you, Ms. Tchaikovskaya?) ，宣稱找到新證據，證明末代沙皇的小女兒安娜塔西亞公主確實逃過處決，流亡西方。阿列克瑟耶夫宣稱從俄羅斯國家檔案館等處發現新資料，內容包括沙皇尼古拉二世的親友與安娜．安德森的醫師提供的證據，該醫師認為安德森女士「很可能是真正的安娜塔西亞公主」，阿列克瑟耶夫並說：「根據已發現的檔案資料，加上1991年以來我見過的國內外證據，合理認為沙皇一家人的命運與人們近百年來的認定不同。」書裡也稱德裔雅莉珊德拉皇后、安娜塔西亞公主的3名姐姐同樣逃過處決。
阿列克瑟耶夫主張主要根據法國「年鑑學派」史家費侯（Marc Ferro）的論述。費侯認寫，德國出生的皇后亞麗珊黛和4個女兒，最後都被救了出來。1991年時，是俄羅斯政府委員會作出的「沙皇全家遭處決」的結論，但阿列克謝耶夫之前就是該委員會的委員之一。 他說：「布爾什維克與白俄方面對此一事件的證詞是不值得信賴的。 前者需要建立一個毫不妥協的新政府形象，後者希望創造一個沒有沙皇的俄國。」他說，第一次世界大戰末，德國和蘇聯之間可能作出某種「外交談判上的交換」。為什麼呢？因為布爾什維克革命黨暗殺德國大使米爾巴赫後，德皇威廉二世可能撕毀布列斯特-立陶夫斯克条约，這會毀了蘇維埃政權。因此，他們不得不作「出以人質換和平」的談判。有關一戰時期德國與蘇聯雙方的外交文件，定2018年公布。阿列克謝耶夫期望這項公布會讓真相大白於天下。
安娜·安德森在1984年去世，遺體採用火葬。在1994年時，使用安德森在醫院留下的組織樣本與一位亞歷山德拉皇后的近親－菲利普親王的血液來進行DNA測試。根據進行測試的吉爾（Gill）博士說「如果你接受這是安娜·安德森的樣本，那麼安德森可能與尼古拉二世或亞歷山德拉皇后沒有關係。」安德森的粒線體DNA則與一名稱為Franziska Schanzkowska的失蹤波蘭工廠員工的侄孫相符合。
法庭專家於1994年比對了阿纳斯塔西娅女大公與安娜·安德森的臉與耳朵，然後根據例行的合法的步驟來鑑定，後來判斷安娜·安德森就是阿纳斯塔西娅。這些測試是由英國電視的記錄節目所委託的。然而安德森的支持者承認DNA測試證明她不是阿纳斯塔西娅。