France served Xenia Fedorova, a controversial Russian journalist, an order to leave the country, the interior ministry said on Wednesday, after accusations that she was churning out Kremlin propaganda on French television.