Grand Duchess Anastasia Nikolaevna of Russia was the youngest daughter of Tsar Nicholas II of Russia and his wife Alexandra Fyodorovna . Anastasia was murdered with her family on 17 July 1918 by the Bolshevik secret police . Grand Duchess Anastasia Nikolaevna of Russia ( , Velikaya Knyazhna Anastasiya Nikolayevna Romanova ) ( â `` July 17 , 1918 ) , was the youngest daughter of Tsar Nicholas II of Russia , the last sovereign of Imperial Russia , and his wife Alexandra Fyodorovna .