French police blamed 150 “well-trained” Russian hooligans for clashes before England played Russia in Marseille.
Six English fans were jailed on Monday for their roles in the disorder and Uefa has threatened to disqualify both teams if there is further violence.
Uefa gave Russia a fine and suspended disqualification for scenes inside the stadium after Saturday’s 1-1 draw.
Alexandr Shprygin, head of the Russian Union of Supporters, said 29 fans were being escorted to the airport.
Shprygin claimed they had been held near Cannes and put on a bus, adding they had “violated no laws in France” and were “not involved in the events in Marseille or in the port or at the stadium”.
However, France Prime Minister Manuel Valls said some football fans “cannot stay on national territory”.
Thirty-five people have been injured – most of them England fans – while a total of 20 people were arrested after three days of disorder in Marseille.
Football Association chairman Greg Dyke expressed “serious concerns” about security in Lille, where England fans and Russian supporters are set to gather over the next three days.
Russia play Slovakia in the city on Wednesday, while England fans are due to gather there ahead of Thursday’s match against Wales in the nearby town of Lens,
French authorities have already pledged to increase security in Lens, deploying 2,400 police, gendarmes, security guards and a riot squad, while drinking alcohol in the streets has also been banned.
Up to 50,000 England fans are expected in Lens despite the fact that the 35,000-capacity stadium has already sold out.