The list of 34 games ranges from ego-shooters to horror or erotic games and has been approved by a government commission.
It also includes global hits like Grand Theft Auto: San Andreas (GTA), Call of Duty: Black Ops, Silent Hill, Resident Evil, Mortal Kombat and Doom.
The ban makes it illegal to import and distribute the games across the central Asian country.
However, most of the games are widely popular and readily available in internet cafes across the country or as pirated Russian-language copies on DVD.
Reactions online have been swift and range from ridicule and anger to genuine support.