Russia is the one and only civ I have won a religion victory with, and if I remember correctly it was extremely easy to pull off. Their early faith bonuses in tundra just allow you to snowball in religion so fast. It’s very easy to get apostles first and just take over two or three other civs before anybody can do anything about it.

