UEFA gives a suspended six-point deduction to Russia because of the behaviour of their fans during their 4-1 win against Czech Republic at Euro 2012.
Action was taken due to the use of fireworks and far-right banners.
The incident, in which Russian fans attacked stewards, leaving four needing hospital treatment, is being investigated by UEFA and police.
The penalty will apply to the Euro 2016 qualifying campaign, and also includes a fine of 120,000 Euros ($147,000).
Russia, who will host the 2018 World Cup, could face further sanctions after their supporters were involved in violence before their game against Poland, which was drawn 1-1, on Tuesday.
A march by thousands of Russian fans to mark their national day had to be halted and some missiles were thrown as supporters clashed with their Polish rivals.
Police say they arrested at least 120 people and that 10 people were injured.
Inside the ground, Russian fans also displayed a provocative banner.
