Sie stellte mehrfach Anträge, die Romanows zu rehabilitieren, die jedoch immer wieder abgewiesen wurden, bis die Zarenfamilie am 1. Oktober 2008 durch die Entscheidung des Obersten Gerichts rehabilitiert wurde. Am 15. Januar 2010 stellte Marija an ein Moskauer Gericht den Antrag, die Ermittlungen zur Ermordung der Zarenfamilie wieder aufzunehmen, nachdem sie ein Jahr zuvor eingestellt wurden.