V březnu 1917 byl car svržen a v červenci 1918 bolševiky zavražděn i s manželkou a dětmi. Dynastie Romanovců tak ztratila ruský trůn. Anastázii se s manželem a některými dalšími členy carské rodiny podařilo uprchnout nejprve na Kavkaz, později do Jalty na Krymu, odkud v roce 1919 na palubě britské lodi HMS Marlborough odpluli do exilu nejprve do Itálie na dvůr Anastáziiny sestry Eleny, která zde byla co by manželka Viktora Emanuela III. královnou. Později odešli do Francie, kde Anastázie 25. listopadu 1935, 6 let po Nikolajovi, zemřela.