The movie was banned due to what the Russians saw as unfair representation of their neighboring country.
The film stars British comedian Sacha Baron Cohen as a spoof reporter on a trip to the US.
A senior official at Russia's culture ministry has told the BBC it will not provide a distribution licence.
The film has been described as a "mockumentary" which follows Mr Cohen's journey across the US.
On the way, he has a series of real-life encounters with unsuspecting Americans in which he makes the most outrageous, sexist, racist, anti-Semitic and homophobic comments.
Apparently the Russians have no sense of humor ;).