Les rumeurs de la survie d'Anastasia ont été embellies par divers rapports contemporains de fouilles de trains et de maisons par les soldats Bolshevik et la police secrète.
Des personnes ont indiqué que des soldats et des policiers secrets effectuaient des perquisitions dans des trains et des maisons à la recherche de l'Anastasia Romanov.