The Winter Olympics are set to take place in 2014, but Stephen Fry said they should be hosted in another country, comparing the persecution of gays in Russia to the treatment of Jewish people at the hands of Nazis.
Claiming that Russian police "ignore" beatings, murders and humiliations of gay people, Fry said: "An absolute ban on the Russian Winter Olympics of 2014 on Sochi is simply essential.
"Stage them elsewhere in Utah, Lillyhammer, anywhere you like.
"At all costs Putin cannot be seen to have the approval of the civilised world."
The letter, which is addressed to David Cameron, the International Olympic Committee (IOC) and Lord Coe, saw Fry praise the PM, despite his dislike for Tories.