People reported that trains and houses were being searched for ` Anastasia Romanov ' by soldiers and secret police . Rumors of Anastasia 's survival were embellished with various contemporary reports of trains and houses being searched for ` Anastasia Romanov ' by Bolshevik soldiers and secret police .