Would vps's be an option? I know of an excellent place that offers them in different countries including Russia. And at very good prices
.