He was made a Hero of Russia, the country's highest honorary title, for his actions in bringing his troops out of encirclement during fighting with separatists in Chechnya in 2000.
The city said that under a federal civil rights law known as Title VII, employers must ban actions such as promotion tests that would have a "disparate impact" on a protected class, such as a specified race or gender.
The two dropped points reduced Arsenal's then lead at the Premier League summit to two points and many believed Gallas' actions undermined Arsenal's title challenge.