In the video, two men were seen giving Nazi salutes and another could be heard singing: "Spurs are on their way to Auschwitz, Sieg Heil! Hitler’s going to gas them again".
Nazi gestures and symbols are illegal in Russia. Following the incident, an FA spokesman said: "We strongly condemn the actions of the people in this video."
He added: "The disgraceful conduct of the individuals in this video does not represent the values of the majority of English football fans supporting the team in Russia.
"People who are subjects of banning orders are prevented from attending matches both at home and abroad for the duration of the term, which can last for up to 10 years.
"Breaching an order is punishable by a maximum of six months in prison or a fine of £5,000, or both."
